左旋字符串(二)

另外值得提一下的是，利用java实现字符串反转，有多种方式，如下：

import java.util.Stack;

public class ReverseString {

public String reverse(String str) {

StringBuffer sb = new StringBuffer();

for (int i = str.length() - 1; i >= 0; i--) {

sb.append(str.charAt(i));
}
return sb.toString();
}

public static String reverse1(String s) {

int length = s.length();

if (length <= 1)

return s;

String left = s.substring(0, length / 2);

String right = s.substring(length / 2, length);

return reverse1(right) + reverse1(left);

}

public static String reverse2(String s) {

int length = s.length();

String reverse = "";

for (int i = 0; i < length; i++)

reverse = s.charAt(i) + reverse;

return reverse;

}

public static String reverse3(String s) {

char[] array = s.toCharArray();

String reverse = "";

for (int i = array.length - 1; i >= 0; i--)

reverse += array[i];

return reverse;

}

public static String reverse4(String s) {

return new StringBuffer(s).reverse().toString();

}

public static String reverse5(String orig) {

char[] s = orig.toCharArray();

int n = s.length - 1;

int halfLength = n / 2;

for (int i = 0; i <= halfLength; i++) {

char temp = s[i];

s[i] = s[n - i];

s[n - i] = temp;

}

return new String(s);

}

public static String reverse6(String s) {

char[] str = s.toCharArray();

int begin = 0;

int end = s.length() - 1;

while (begin < end) {

str[begin] = (char) (str[begin] ^ str[end]);

str[end] = (char) (str[begin] ^ str[end]);

str[begin] = (char) (str[end] ^ str[begin]);

begin++; www.2cto.com

end--;

}

return new String(str);

}

public static String reverse7(String s) {

char[] str = s.toCharArray();

Stack stack = new Stack();

for (int i = 0; i < str.length; i++)

stack.push(str[i]);

String reversed = "";

for (int i = 0; i < str.length; i++)

reversed += stack.pop();

return reversed;

}
/*
public String reverse8(String str) {
char[] cstr = str.toCharArray();
int n = cstr.length;
for(int i=0; i char temp = cstr[i];
cstr[i] = cstr[n-i-1];
cstr[n-i-1] = temp;
}
return new String(cstr);
}
*/
public static void main(String[] args) {
// String str = "abcdef";
// System.out.println(new ReverseString().reverse8(str));
}
}
作者：mingyunduoshou