程序员面试金典题解 原串翻转

题目描述

请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。
给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。
测试样例：

"This is nowcoder"

返回："redocwon si sihT"

上代码

import java.util.*;

public class Reverse {
    public String reverseString(String iniString) {
        char []result=new char[iniString.length()];
        int start=0;
        int end=iniString.length()-1;
        while(start<end){
            result[end]=iniString.charAt(start);
            result[start]=iniString.charAt(end);
            start++;
            end--;
        }
        if(start==end){
            result[start]=iniString.charAt(start);
        }
        return new String(result);
    }
}