首页 / 算法 / 103-算法应用【字符串反转】代码实现
103-算法应用【字符串反转】代码实现
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了103-算法应用【字符串反转】代码实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1126字，纯文字阅读大概需要2分钟。
内容图文
字符串反转
本文链接：https://www.cnblogs.com/cheng2839
介绍
将字符串倒序组织
分析
我们都知道StringBuilder类有个reverse()方法，可以将字符串反转，但这里考察的是算法实现。
所以我们采取链表存储字符串，然后将链表反转。
实现
下面是用java实现算法：
//本文链接https://www.cnblogs.com/cheng2839
public
class
$Convert {
//
反转方法
public
static
Entry convert(Entry root) {
if (root == null)
returnnull;
Entry i = root, j = root.next;
i.next = null;
while (j != null) {
Entry head = j.next;
j.next = i;
i = j;
j = head;
}
return i;
}
//依次打印字符串publicstaticvoid print(String s, Entry n) {
System.out.println(s);
while (n != null) {
System.out.print(n.value + ", ");
n = n.next;
}
System.out.println();
}
publicstaticvoid main(String[] args) {
String s = "https://www.cnblogs.com/cheng2839";
Entry root = new Entry("", null);
Entry head = root;
for (char c : s.toCharArray()) {
head.next = new Entry(c, null);
head = head.next;
}
head = root.next;
print("原始字符串是：", head);
Entry result = convert(head);
print("反转后的字符串是：", result);
}
}
//实体类class Entry {
Object value;
Entry next;
public Entry(Object value, Entry next) {
this.value = value;
this.next = next;
}
}
原文：https://www.cnblogs.com/cheng2839/p/14593682.html
内容总结
以上是互联网集市为您收集整理的103-算法应用【字符串反转】代码实现全部内容，希望文章能够帮你解决103-算法应用【字符串反转】代码实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。