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

1、题目描述

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

测试样例：

"This is nowcoder"

返回："redocwon si sihT"

2、代码实现

 1 import java.util.*;
 2 
 3 public class Reverse {
 4     public String reverseString(String iniString) {
 5         String temp = "";
 6         for(int i = iniString.length() - 1; i >= 0; i--){
 7             temp += iniString.charAt(i);
 8         }
 9         
10         return temp;
11     }
12     
13     @SuppressWarnings("resource")
14     public static void main(String[] args) {
15         Reverse reverse = new Reverse();
16         Scanner reader = new Scanner(System.in);
17         String iniString = reader.nextLine();
18         System.out.println(reverse.reverseString(iniString));
19     }
20 }