- 题目：请实现一个函数，把字符串中的每个空格替换成“%20”，在原字符串上修改，并且保证输入的字符串后面有足够的空间进行替换。例如：输入“We are happy”，则输出“We%20are%20happy”。
- 分析：一种是从前往后进行字符串数组的扫描，然后遇到空格后，将空格替换为‘%20’，然后将后面的所有数字都右移2个单位长度。这种做法的弊端就是有多个空格存在时，会多次移动同一个字符，造成不必要的算力、时间浪费。
代码如下：
#include<iostream>
#include<cstring>
int main()
{
char str[100] = "hi world!";
std::cout << str << std::endl;
int i = 0;
while (str[i] != '\0') {
if (str[i] == ' ') {
int size = strlen(str) + 1;
while (size > i) {
str[size + 2] = str[size];
size--;
}
str[size + 2] = '0';
str[size + 1] = '2';
str[size] = '%';
}
i++;
}
std::cout << str;
}
运行结果如下：
另一种则是先从前往后扫描，找出空格的个数，这样得出总共需要移动的位数，然后，在从后往前扫描，将所有的字符向后面移动相应的位数，遇到空格后插入’%20’。这样就解决了同一字符移动多次的问题。保证了每个字符只移动必要的一次。
代码如下：
#include<iostream>
int main() {
char str[100] = "hello world\n";
printf(str);
int i = 0;
int numbersofblacks = 0;
while (str[i] != '\0') {
if (str[i] == ' ') {
numbersofblacks++;
}
i++;
}
int newsize = i + 2 * numbersofblacks;
while (i >= 0) {
if (str[i] == ' ') {
str[newsize--] = '0';
str[newsize--] = '2';
str[newsize--] = '%';
i--;
}
str[newsize--] = str[i--];
}
std::cout << str;
}
运行结果如下：
- 总结：关键在于替换空格时，对数组重新赋值的顺序，如果从前往后就会重复移动，而从后往前，就不会重复。提升了程序的效率。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/130589.html
