问题描述:
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
限制:0 <= s 的长度 <= 10000
例子
示例 1:
输入:s = “We are happy.”
输出:“We%20are%20happy.”
提示:
无
代码实现:
解题思路:在JAVA中字符串是不可更改的,所以通过字符串每个字符的对比来在StringBuilder中加入字符遇到空格就加入’%20’
在c中利用字符数组可更改的性质,统计字符串中空格数,新字符长度就为=原字符长度(不包含空格)+空格数*2;用双指针分别指向原字符串最后和新字符串最后,往前寻找并复制不为空格的字符,遇到空格新字符串
指针依次往前三格加入‘0’,‘2’,‘%’,直到空格数为零,原指针停止,指针相遇就结束。
1.JAVA:
public static String replaceSpace(String s) {
if(s==null)return null;
StringBuilder sb=new StringBuilder();
for (int i=0;i<s.length();i++){
if (s.charAt(i) == ' ') {
sb.append("%20");
} else {
sb.append(s.charAt(i));
}
}
return sb.toString();
}
2.运行结果
题目来源:力扣(LeetCode)
链接: LeetCode题目