《程序员面试金典》之原串翻转

1、题目描述

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

测试样例：

"This is nowcoder"

返回："redocwon si sihT"

 

2、代码实现

import java.util.*;

public class Reverse {
    public String reverseString(String iniString) {
        String temp = "";
        for(int i = iniString.length() - 1; i >= 0; i--){
            temp += iniString.charAt(i);
        }
        
        return temp;
    }
    
    @SuppressWarnings("resource")
    public static void main(String[] args) {
        Reverse reverse = new Reverse();
        Scanner reader = new Scanner(System.in);
        String iniString = reader.nextLine();
        System.out.println(reverse.reverseString(iniString));
    }
}