牛客网程序员面试金典：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();
}