程序员金典编程题2

时间限制：3秒  空间限制：32768K  热度指数：34959

本题知识点：  编程基础  字符串

 算法知识视频讲解

题目描述

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

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

测试样例：

"This is nowcoder"

返回："redocwon si sihT"

import java.util.Scanner;

public class Reverse {
	//	请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。
	//	给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。
	public static void main(String[] args) {
		 Scanner in=new Scanner(System.in);
	       while(in.hasNextLine()){
	    	   String str=in.nextLine();
	    	   String end=reverseString(str);
	    	   char[] end1=end.toCharArray();
	    	   for (int i = 0; i < end1.length; i++) {
				System.out.print(end1[i]);
			}
	    	  
	       }
	}

	public static String reverseString(String iniString) {
	 	   char[] c=iniString.toCharArray();
    	   char[] end=c.clone();
           //进行反转
    	   int j=0;
    	   for (int i = c.length-1; i >= 0; i--) {
    			  end[j++]=c[i];
		}  
		return String.valueOf(end);
	}
}