将字符串中的空格用%20替换

如果不需要原地操作，则一遍遍历，将非空串复制，遇到空格加上%20，如果需要原地操作，首先进行遍历出空格的个数x,然后扩容2x,从后往前遍历实现。如果非空格字符串比空格字符串多的多的时候而且字符串非常长的时候使用原地操作节省空间。

下面证明不会发生冲突：

字符串长度为n，空格数为x，扩容以后为n+2x。从后往前遍历到第i个字符的时候，假设经过了j个空格，j⩽\leqslant⩽x，新串占用空间为i+2j，总空间为n+2x,则新串所占用串的头地址为n+2x-i-2j，旧串所占用串的尾地址为n-i-1<n+2x-i-2j，所以不会发生冲突。

实现代码

#include <iostream>
#include <string>using namespace std;int main()
{string s;getline(cin, s);int cnt=0;int len=s.size();for(int i=0 ; i<len; ++i){if(s[i]==' ') ++cnt;}int idx=len+cnt*2;s.resize(idx);for(int i=len-1; i>=0; --i){if(s[i]==' '){s[--idx]='0'; s[--idx]='2'; s[--idx]='%%';} else{s[--idx]=s[i];}}cout<<s;return 0;
}

将字符串中的空格用%20替换相关推荐

java字符串替换逗号_将字符串中的空格用逗号替换 | 学步园
一个字符串里面包含了一些位置不定的空格符,把里面所有的非空格字符找出来,把空格用','替换. 替换后的句子末尾必须有一个','存在. 例如"this is an demo"替换后应 ...
js字符串中的空格用nbsp替换的几种方式
想达到这样的效果,解决调用接口数据传来的多空格字符正确渲染在浏览器页面上,进而方便传值的问题(其实一般情况下,渲染值和实际值视觉效果有所不同) 例如:把str="a b c" =& ...
浅谈C语言将字符串中的空格替换成%20的几种方法（附图超级详细解答）
文章目录题目分析暴力位移法巧用数组法高效倒放法题目分析将字符串中的空格替换为%20.样例: "abc defgx yz" 转换成 "abc%20defgx%2 ...
C语言实现：替换空格（替换字符串中的空格）
一.题目描述实现函数,把字符串中的空格替换为"%20" 例如:把字符串"We are like study."中的空格全都替换为"%20" ...
php 替换 tab,PHP 删除字符串中的空格和换行符终极方法 - 文章教程
有时我们生成的代码中,或多或少会遇到代码中或者字符串中有多余的空格.换行等其他字符,但是这些字符在浏览器里面是不显示出来,任何的换行和再多的空格,都只显示一个空格的空间,这势必对网页的优化有这极其不好 ...
js替换字符串中的空格，换行符
js替换字符串中的空格,换行符\r\n或\n替换成转载为了让回车换行符正确显示,需要将 \n 或 \r\n 替换成 .同样地,将空格替换存 .这里我们通过正则表达式来替换. 一.替换所有的空格. ...
在Java中从字符串中删除空格
我有一个像这样的字符串: mysz = "name=john age=13 year=2001"; 我想删除字符串中的空格. 我试过trim()但这只删除了整个字符串前后的空格. ...
去除Java字符串中的空格
问题:去除Java字符串中的空格俺有一个像这样的字符串 mysz = "name=john age=13 year=2001"; 我想要去除字符串里面的空格.我尝试使用 trim ...
7-5 输出字符串中出现的字符 (20 分)
7-5 输出字符串中出现的字符 (20 分) 输入一个字符串(包括大小写字母和空格),除去空格输出在字符串中出现过的字符. 输入格式: 输入一个字符串输出格式: 输出在字符串中出现过的字符,每个字符 ...

将字符串中的空格用%20替换

将字符串中的空格用%20替换相关推荐

最新文章

热门文章