一、问题描述
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例:
输入:s = “We are happy.”
输出:“We%20are%20happy.”
二、解题方法
创建StringBuilder对象
复杂度分析
- 时间复杂度O(N)
- 空间复杂度O(N):Java 新建的 StringBuilder 都使用了线性大小的额外空间。
class Solution {
public String replaceSpace(String s) {
if(s.length() == 0|| s == null){
return s;
}
StringBuilder str = new StringBuilder();
int length = s.length();
char[] chars = s.toCharArray();
for(int i = 0;i<length;i++){
if(chars[i] == ' '){
str.append("%20");
}else{
str.append(chars[i]);
}
}
return str.toString();
}
}