Cracking the coding interview--Q1.2

最新推荐文章于 2017-08-29 17:19:46 发布

原创最新推荐文章于 2017-08-29 17:19:46 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

Cracking the coding interview 专栏收录该内容

100 篇文章

订阅专栏

本文介绍两种有效的方法来反转C风格的字符串，一种是通过字符数组进行反转，另一种是直接使用字符串方式实现。提供了完整的Java代码示例。

题目：

原文：

Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five characters, including the null character.)

译文：

写代码反转一个C风格的字符串（C风格的字符串是如"abcd"需要五个字符表示，包括尾部的结束符）

解答：

这道题比较简单！

方法一：

先将字符串转换为字符数组，再反转，然后再转换为字符串，代码如下：

private static void reserse(char[] arr){
		/*for(int start=0,end=arr.length-1;start<end;start++,end--){  //或：  for(int i=0;i<arr.length/2;i++)
			swap(arr,start,end);
		}*/
		//或：  
		int length=arr.length;
		for(int i=0;i<length/2;i++){
			swap(arr,i,length-1-i);
		}
	}
	public static String reserseString(String str){
		//将字符串转换为字符数组
		char[] arr=str.toCharArray();
		//将字符数组反转
		reserse(arr);
		//将字符数组转化为字符串
		return new String(arr);
	}
	private static void swap(char[] arr,int x,int y){
		char temp=arr[x];
		arr[x]=arr[y];
		arr[y]=temp;
	}

方法二：

直接将字符串反转：

public static String reserseString2(String str){
		String tempStr="";
		for(int i=str.length()-1;i>=0;i--){
			tempStr+=str.charAt(i);
		}
		return tempStr;
	}

完整代码如下：

class Q1_2{
	//字符串反转方法一：
	private static void reserse(char[] arr){
		/*for(int start=0,end=arr.length-1;start<end;start++,end--){  //或：  for(int i=0;i<arr.length/2;i++)
			swap(arr,start,end);
		}*/
		//或：  
		int length=arr.length;
		for(int i=0;i<length/2;i++){
			swap(arr,i,length-1-i);
		}
	}
	public static String reserseString(String str){
		//将字符串转换为字符数组
		char[] arr=str.toCharArray();
		//将字符数组反转
		reserse(arr);
		//将字符数组转化为字符串
		return new String(arr);
	}
	private static void swap(char[] arr,int x,int y){
		char temp=arr[x];
		arr[x]=arr[y];
		arr[y]=temp;
	}
	//方法二：直接用字符串反转
	public static String reserseString2(String str){
		String tempStr="";
		for(int i=str.length()-1;i>=0;i--){
			tempStr+=str.charAt(i);
		}
		return tempStr;
	}
	
	public static void main(String[] args){
		String str="1234567890";
		System.out.println(reserseString(str));
		System.out.println(reserseString2(str));
	}
}

此题如有其它更好方法，还望指教！

---EOF---