空格替换

题目描述

请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。

给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。

测试样例：

"Mr John Smith”,13

返回："Mr%20John%20Smith"

 

”Hello  World”,12

返回：”Hello%20%20World”

import java.util.*;

public class Replacement {
    public static String replaceSpace(String iniString, int length) {
    	int space = 0;
    	for (int i = 0; i < iniString.length(); i++) {
			if (iniString.charAt(i) == ' ') {
				space++;
			}
		}
    	int len = length+space*2;
    	char[] res = new char[len];
    	for (int i = iniString.length()-1; i >= 0; i--) {
			if (iniString.charAt(i) != ' ') {
				len--;
				res[len] = iniString.charAt(i);
			} else {
				res[len-1] = '0';
				res[len-2] = '2';
				res[len-3] = '%';
				len -= 3;
			}
		}
    	return String.valueOf(res);
    }
}

评论

6 楼 hcx2013 2015-08-29  

恩，可以，代码更简洁

5 楼 QuarterLifeForJava 2015-08-24  

这样可以吗？

public static void main(String[] args) {
		String s = "Mr John Smith"; 
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < s.length(); i++) {
			char c = s.charAt(i);
			if(c==' '){
				sb.append("%20");
			}else{
				sb.append(c);
			}
		}
		System.out.println(sb.toString());
	}

4 楼 hcx2013 2015-08-24  

这个2是指多出2位，按你的理解可以这么改：int len = (length-space)+space*3;
比如：aa bc d
      aa%20bc%20d   下面比上面多出2*2位

3 楼 后人生苟 2015-08-23  

楼主， int len = length+space*2; 这个空格不应该加三吗，“%20”有三位啊
space*2是加两位啊

2 楼 hcx2013 2015-08-22  

恩，谢谢提醒，用replace方法也能通过，但是面试场上直接库函数不好应付面试官呀

1 楼 canghailan 2015-08-22  

String不是自带replace方法么？

System.out.println("Mr John Smith".replace(" ", "%20"));
System.out.println("Hello  World".replace(" ", "%20"));