您的位置:首页 > 编程语言 > Java开发

reverse a string反转字符串

2016-05-01 05:44 357 查看

题目

写出一个函数,实现输入一个字符串,返回一个反置字符串。

解题过程

方法一:用字符数组转置每个字符

1.首先考虑用栈的数据结构实现反置。

2.查找java中的栈的结构用法

栈的类Stack没有相应的转置方法。所以放弃使用类

3.使用字符串数组,然后在转成String类型

最初不会开一个char数组,最终经过尝试,

char[] reverse = new char[len];

最后把得到的转置字符数组转成String

return new String(reverse);

方法二:用java类方法

1.java中的类StringBuilder,它与StringBuffer是兼容的,方法基本相同,只不过是不提供同步机制,多线程不安全。主要应用于可变的字符串,需要经常对字符串进行修改。例如,它的转置方法就可以方便地用来解决此题。而且刚好StringBuilder提供了直接利用String做参数的构造方法,一行解决该题:

return new StringBuilder(s).reverse();
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode java String reverse