请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
没啥好说的,唯一的技巧就是预先创造存储数组,避免使用String的+运算,提高时间效率。
class Solution {
public String replaceSpace(String s) {
int n = s.length();
char[] ans = new char[n*3];
int size = 0;
for(int i=0;i<n;i++)
{
char c = s.charAt(i);
if(c == ' ')
{
ans[size++] = '%';
ans[size++] = '2';
ans[size++] = '0';
}
else
{
ans[size++] = c;
}
}
return new String(ans, 0, size);
}
}