字符串翻转

问题描述：

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

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

测试样例：

"This is nowcoder"

返回："redocwon si sihT"

方法一：前后进行交换

import java.util.Scanner;/** * @author huamanxi * 字符串翻转 */public class Test{ public static String reverseString(String iniString) { StringBuilder sb=new StringBuilder(); char[] arr=iniString.toCharArray(); for(int i=0,j=arr.length-1;i<=j;i++,j--){ char temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } for(int i=0;i<arr.length;i++){ sb.append(arr[i]); } return sb.toString(); }  public static void main(String[] args) {Scanner in=new Scanner(System.in);String s=in.nextLine();String result=reverseString(s);System.out.println(result);}}

运行结果：

This is nowcoder
redocwon si sihT

方法二：使用StringBuilder类的自带方法

import java.util.Scanner;/** * @author huamanxi * 字符串翻转 */public class Test{ public static String reverseString(String iniString) {StringBuilder sb=new StringBuilder(iniString);return sb.reverse().toString(); }  public static void main(String[] args) {Scanner in=new Scanner(System.in);String s=in.nextLine();String result=reverseString(s);System.out.println(result);}}