剑指offer面试题4：替换字符串中的空格

题目描述：

实现一个函数，把字符串中的每个空格都替换成“20%”.例如：输入we are so happy ,

则输we20%are20%so20%happy.

算法描述：

先遍历一遍数组，统计出字符串中的空格个数，并可由此计算出替换后的字符串的长度，每替换一个空格，字符串的长度都增加2，因此替换后的字符串的长度等于原来的字符串的长度再加上2*空格数目。

程序代码：

/**************************************************************     
* Copyright (c) 2016, 北京邮电大学         
* All rights reserved.                  
* 版 本 号：v1.0                  
* 题目描述：实现一个函数，把字符串中的每个空格都替换成“20%”.例如：输入we are so happy ,则输出：
* 			we20%are20%so20%happy.
* 输入描述：请输入一段字符串：
* 			we are so happy
* 程序输出：	we20%are20%so20%happy
* 问题分析：1.Exception in thread main java.lang.ArrayIndexOutOfBoundsException问题
* 	    解决方法：提示此错误表示字符串数组越界，即超出了字符数组的长度，仔细检查各个字符数组的长度。
* 	    2.构造函数不能有返回值
* 算法描述：1.先遍历一遍数组，统计出字符串中的空格个数，并可由此计算出替换后的字符串的长度，每替换一个空格，
* 	    字符串的长度都增加2，因此替换后的字符串的长度等于原来的字符串的长度再加上2*空格数目。
*	    2.使用函数System.arraycopy（）将原数组s复制一份到数组newArray中，函数原型是： 
*	    public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
*	    src:源数组； srcPos:源数组要复制的起始位置； dest:目的数组；
*	    destPos:目的数组放置的起始位置； length:复制的长度。
*	    这样做的原因：新生成的数组的第一个空格前的字符为空，无法显示，当复制一次原数组后，
*	    新数组的第一个空格前即不为空。
*	    3.字符串数组中存放的是字符串，而字符数组中存放的是每一个字符。
***************************************************************/
package org.marsguo.offerproject;

import java.util.Scanner;
class replaceFun{
	private static int count = 0;
	public  replaceFun(char[] s){					//构造函数
		for(int i = 0;i < s.length; i++){			//判断空格的个数
			if(s[i] == ' '){
				count++;							//遇到空格则count+1
			}
		}
		System.out.println("count的值为：" + count);
		
		 int originalLenght = s.length-1;   		 	//初始长度为s长度减1
		 int newLength = s.length+count*2;  			//新生成的数组长度 
		 System.out.println("newLength长度为：" + newLength);
		 System.out.println("originalLength长度是："+ originalLenght);
	 	 char[] newArray = new char[newLength];   		//新声明一个数组newArray
	 	/*使用函数System.arraycopy（）将原数组s复制一份到数组newArray中，
	 	这样做的原因：新生成的数组的第一个空格前的字符为空，无法显示，当复制一次原数组后，
	 	新数组的第一个空格前即不为空，*/
	 	 System.arraycopy(s,0,newArray,0,s.length);  
	 	 
	 	 while(originalLenght >= 0&&newLength > originalLenght){		//
	 		if(s[originalLenght] == ' '){			//判断是否遇到空格
	 			newArray[--newLength] = '%';     	//newLength先自减1 ，后在放入newArray数组中
	 			newArray[--newLength] = '0';
	 			newArray[--newLength] = '2';
	 		}else{								//如果没有遇到空格，则将原数组的字符从后向前放入新数组的从后向前中
	 			newArray[--newLength] = s[originalLenght];
	 		}
	 		originalLenght--;
	 	 }
	 	//return newArray;    构造函数不能有返回值，不能有函数类型！！！
	 	System.out.println("替换后的字符串为：");
		for(int i = 0 ; i<newArray.length; i ++){
			System.out.print(newArray[i]);
		}
	}
	public static void print(char[] newArray){
//		System.out.println("替换后的字符串为：");
//		for(int i = 0 ; i<newArray.length; i ++){
//			System.out.print(newArray[i]);
//		}
	}
}


public class ReplaceBlank{
	public static void main(String args[]){
		
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一串包含空格的英文字符串：");
		String str = sc.nextLine();//这里出现问题！！！！输入带空格的字符串时，需要用.nextLine();而不是.next();
		System.out.println("str是："+ str);
		//String s[] = new String[str.length()];  //此处生成新的字符串数组时，判断字符串长度用str.length()而不是str.length
		char[] c = str.toCharArray();				//将字符串转化为字符型数组中
		replaceFun repl = new replaceFun(c);   //在生成对象时传递参数
		//replaceFun(c);   
		//repl.print();   //调用类中的方法不能用repl.print(replaceFun(s)),而是直接使用对象名.方法（参数）
	}
}


/*第二种算法：
*使用java自带的replace()函数，将一个输入的字符串中的所有空格都直接替换为20%；
public static void main(final String[] args) {
        String string = "We Are Happy";
        System.out.println(replaceString(string));
    }
 
    public static String replaceString(final String inputString) {
        return inputString.replace(" ", "%20");
    }
*/

遇到的问题及解决方法：

1.Exception in thread main java.lang.ArrayIndexOutOfBoundsException问题
* 解决方法：提示此错误表示字符串数组越界，即超出了字符数组的长度，仔细检查各个字符数组的长度。

2.3.String str = sc.nextLine();//这里出现问题！！！！输入带空格的字符串时，需要用.nextLine();而不是.next();

程序运行结果

：