替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = “We are happy.”
输出:“We%20are%20happy.”
限制:
0 <= s 的长度 <= 10000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof
解题思路
1、看到此题第一反应是使用str.replace(oldStr,newStr),但时间复杂度较高;
2、另谋出路,将字符串转为字符数组处理,挨个遍历字符。新建一个字符数组用于保存替换后的结果,长度为字符串长度三倍(因为一个空格替换为%20,也就是一个字符替换为三个字符,极端情况下,新数组最大长度为字符串三倍),如果字符为空格,替换为%20,不为空格则存原值,其中size表示新数组中的下标,由于size++,最终的size为新数组长度。最后取出新数组中的有效值(下标:0~size-1)。
代码
class Solution {
public String replaceSpace(String s) {
char[] array = new char[s.length()*3];
int size = 0;
for(char c : s.toCharArray()){
if(c == ' '){
array[size++] = '%';
array[size++] = '2';
array[size++] = '0';
}else{
array[size++] = c;
}
}
String str = new String(array,0,size);
return str;
}
}
ps:
1、字符串用双引号“”,字符用单引号‘’
2、字符串和字符数组之间的转换:
toCharArray() 方法将字符串转换为字符数组;
String str = new String(array,0,size)字符数组转为字符串;