URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)
示例1:
输入:"Mr John Smith ", 13` `输出:"Mr%20John%20Smith"
示例2:
输入:" ", 5` `输出:"%20%20%20%20%20"
提示:
字符串长度在[0, 500000]范围内。
题解:
class Solution {
public String replaceSpaces(String S, int length) {
//使用自带API只需要一行代码
//return S.substring(0,length).replace(" ","%20");
char[] s = S.toCharArray();
int M = 0; //有效空格数
int j = 0; //供替换时使用
int N = length; //有效操作长度
//得到原数组有效空格数
for(int i=0;i<N;i++){
if(s[i] == ' '){
M++;
}
}
//得到结果数组的有效长度
M = M*2 + N;
char[] arr = new char[M];
//进行替换
for(int i=0; i<N;i++){
if(s[i]==' '){
arr[j++] = '%';
arr[j++] = '2';
arr[j++] = '0';
}else{
arr[j++] = s[i];
}
}
return new String(arr);
}
}