java 基础 字符逆序_java实现字符串逆序（原地逆序）

/**

*

* 字符串逆序输出

*

*

* @author ZLi 2017-2-10

*

*/

public class ReverseString {

/**

* @param args

*/

public static void main(String[] args) {

String data = "12345";

System.out.println(reverse(data, 0, data.length() - 1));

}

public static String reverse(String data, int left, int right) {

if (right <= left) {

return data;

}

if (data.length() == 2) {

data = "" + data.charAt(right) + data.charAt(left);

} else if (left == 0 && right == data.length() - 1 && data.length() > 2) {

data = data.charAt(right) + data.substring((left + 1), right)

+ data.charAt(left);

} else {

data = data.substring(0, left) + data.charAt(right)

+ data.substring((left + 1), right) + data.charAt(left)

+ data.substring(right + 1);

}

++left;

--right;

return reverse(data, left, right);

}

}