牛客网程序员面试金典：1.2——原串翻转(java实现)

问题描述：

请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。

给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。

测试样例：

“This is nowcoder”

返回：”redocwon si sihT”

思路1：

直接首尾交换即可

public String reverseString(String iniString) {
        // write code here

        int i = 0;
        int j = iniString.length() - 1;

        StringBuilder sd = new StringBuilder(iniString);
        while(i < j){
            char tmp = sd.charAt(i);
            sd.setCharAt(i, sd.charAt(j));
            sd.setCharAt(j, tmp);
            i++;
            j--;
        }

        //sd.reverse();//这是直接使用java API函数的方法
        return sd.toString();
    }