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

/**
 * <p>
 * 字符串逆序输出
 * </p>
 *
 * @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);
    }
}

转载于:https://my.oschina.net/u/2357763/blog/835635