算法题_字符串__空格替换

最新推荐文章于 2020-11-22 16:11:28 发布

原创

最新推荐文章于 2020-11-22 16:11:28 发布 · 863 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了四种不同的方法来替换字符串中的空格为"%20"，包括使用StringBuffer，字符串连接，字符数组和Python的直接替换。讨论了在面试场景下，面试官可能更关注算法思想而非直接使用内置函数。

空格替换

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

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

测试样例：
输入

"Mr John Smith”,13

输出

"Mr%20John%20Smith"

方法1

定义一个StringBuffer类，遍历字符串将每个字符添加到StringBuffer类变量中，其中若遇到空格，则用%20替换。

public String strReplace(String str, int n) {
	StringBuffer sb = new StringBuffer();
	for(int i = 0; i < n - 1; i++) {
		if(str.charAt(i) == ' ')
			sb.append("%20");
		else
			sb.append(str.charAt(i));
	}
	
	return sb.toString();
}

方法2

定义String res = " "，遍历字符串，将每个字符通过+与res连接，其中若遇到空格，则用%20替换。

public String strReplace(String str, int n) {
	String str = "Mr John Smith";
	String res = " ";
	for(int i = 0; i < str.length(); i++) {
		if(str.charAt(i) == ' ')
			res += "%20";
		else
			res += str.charAt