程序员面试金典——原串翻转

题目描述

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

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

测试样例：

"This is nowcoder"

返回："redocwon si sihT"

import java.util.*;

public class Reverse {
    public String reverseString(String iniString) {
        // write code here
         StringBuffer stringBuffer = new StringBuffer(iniString);
	       stringBuffer.reverse();
	       return stringBuffer.toString();
    }
}

解题思路：转成StringBuffer调用它的reverse方法，然后toString输出

第二种思路：

import java.util.*;

public class Reverse {
    public String reverseString(String iniString) {
        // write code here
        String str = "";
		for(int i = iniString.length()-1; i >= 0;i--)
			{
				char c = iniString.charAt(i);
				str += c;
			}
		return str;
    }
}