在Java StringBuffer类中有一个Reverse方法,用来对字符串反转,如StringBuffer x=new StringBuffer('helloworld'), 使用Reverse方法后获得新字符串'dlrowolleh',那么我们今天就来谈一谈String类中这个方法的实现。
1.直接把字符串的进行截取,组装到另一数组或List中去,然后再反向遍历,最后拼接,得到反转,如一下代码:
最后结果:
2.因为是反转,很类似有栈结构,先进栈,后出栈,最后进行拼接,代码以及结果如下:
3.最后结果
运行时间太短,无法检测到,但相对而言,第二种方法更加的简单。
3.直接使用String类的getBytes(),代码以及结果如下:
@Test
public String resver(String s){
byte [] bytes = s.getBytes();
byte [] total = new byte[bytes.length];
for (int i = 0; i <bytes.length ; i++) {
total[bytes.length-1-i]=bytes[i];
}
String String = "";
for (int i = 0; i <total.length ; i++) {
System.out.println(total[i]);
String+=(char)total[i];
}
return String;
}
3.直接使用String类的toCharArray(),但是在反转过程中有两种,
第一种:全部从末尾遍历,然后加到一个空字符串后面
public static String travelStr(String s) {
String string = "";
if (s==null || "".equals(s)) {
return string;
}else {
char[] list = s.toCharArray();
for (int i = list.length - 1; i >= 0; i--) {
string += String.valueOf(list[i]);
}
return string;
}
}
第二种:数组的头和尾交换,然后头加1,尾减去1 直至相遇
public static String travleString(String s) {
if (s == null || "".equals(s)) {
return s;
} else {
String string="";
char[] list = s.toCharArray();
int i = 0, j = list.length - 1;
while (i < j && i!=j) {
swap(list, i, j);
i++;
j--;
}
System.out.println(list);
for (int j2 = 0; j2 < list.length; j2++) {
string += String.valueOf(list[j2]);
}
return string;
}
}