问题:输入一个字符串,如:abc def,输出:fed cba。
方法一:使用数组。将字符串转成char数组,然后循环遍历字符串,赋值给数组。
public static String reverseStr(String s) {
if (s == null || s.length() <= 1) {
return s;
}
int length = s.length();
char[] a = s.toCharArray();
for (int i = 0; i < length; i++) {
a[i] = s.charAt(length - i - 1);
}
return new String(a);
}
方法二:逆序遍历。使用StringBuilder,逆序append。
public static String reverseStr(String s) {
if (s == null || s.length() <= 1) {
return s;
}
StringBuilder sb = new StringBuilder();
for (int i = s.length() - 1; i >= 0; i--) {
sb.append(s.charAt(i));
}
return sb.toString();
}
方法三:使用递归。
public static String reverseStr(String s) {
if (s == null || s.length() <= 1) {
return s;
}
return reverseStr(s.substring(1)) + s.charAt(0);
}
方法四:非递归,使用substring()。
public static String reverseStr(String s) {
if (s == null || s.length() <= 1) {
return s;
}
String ss = s;
String res = "";
for(int i = s.length() - 1; i >= 0; i--) {
res = res + ss.substring(i, i+1);
ss = s;
}
return res;
}
方法五:使用栈。后进先出。
public static String reverseStr(String s) {
if (s == null || s.length() <= 1) {
return s;
}
Stack<Character> stack = new Stack<>();
char[] array = s.toCharArray();
for (Character c : array) {
stack.push(c);
}
int length = s.length();
for (int i = 0; i < length; i++) {
array[i] = stack.pop();
}
return new String(array);
}
方法六:直接交换。
public static String reverseStr(String s) {
if (s == null || s.length() <= 1) {
return s;
}
char[] c = s.toCharArray();
int length = s.length();
char temp;
for(int i = 0; i < length/2; i++) {
temp = c[i];
c[i] = c[length - i - 1];
c[length - i - 1] = temp;
}
return new String(c);
}