0
点赞
收藏
分享

微信扫一扫

剑指 Offer:05. 替换空格

老榆 2022-02-22 阅读 129


1. 题目

​​剑指 Offer 05. 替换空格​​

2. 描述


请实现一个函数,把字符串 ​​s​​ 中的每个空格替换成"%20"。

示例 1:

输入​:s = “We are happy.”

输出​:“We%20are%20happy.”

限制:

0 <= s 的长度 <= 10000


3. 实现方法

3.1 方法 1

3.1.1 思路


  1. 遍历字符串,对字符串中的每个字符进行判断;
  2. 若字符等于空格,则将字符串 ​​result​​​ 加上 ​​%20​​;
  3. 若不等于空格,则将字符串 ​​result​​ 加上字符串当前字符;
  4. 主要进行数组的遍历操作,所以时间复杂度为

3.1.2 实现

public String replaceSpace(String s) {
StringBuilder resutl = new StringBuilder();
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) != ' ') {
resutl.append(s.charAt(i));
} else {
resutl.append("%20");
}
}
return resutl.toString();
}



举报

相关推荐

0 条评论