C++版:请实现一个函数，把字符串 s 中的每个空格替换成“%20“

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

1. 示例 1：
3. 输入：s = "We are happy."
4. 输出："We%20are%20happy."
7. 限制：
9. 0 <= s 的长度 <= 10000

复制代码

1. int main(){
2. // STL
3. string s;
4. string sp="%20";
5. // 输入带空格的string
6. getline(cin,s);
7. int j = 0;
8. for(int i=0; i<s.size(); i++){
9. if(s[i]==' '){
10. s.replace(i,1,sp);
11. }
12. }
13. printf("%s", s.c_str());
14. return 0;
15. }

复制代码

1. //双指针法：解题思路，先求出空格数，然后判断若是空格则替换
2. int main(){
3. string s;
4. getline(cin,s);
5. int j=0, num=0, i=0;//num用于统计空格数
6. for(int i=0; i<s.size(); i++){
7. if(s[i]==' '){
8. num++;
9. }
10. }
11. j=s.size();
12. i=j+2*num;//i表示替换之后的string长度
13. s.resize(i);
14. while(j<i){//当j<i表明没有空格了
15. if(s[j]!=' '){
16. s[i--]=s[j--];
17. }
18. else{
19. s[i--]='0';
20. s[i--]='2';
21. s[i--]='%';
22. j--;
23. }
24. }
25. printf("%s", s.c_str());
26. }

复制代码