替换空格

最新推荐文章于 2024-09-26 00:12:59 发布

原创最新推荐文章于 2024-09-26 00:12:59 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

题目:实现一个函数，把字符串的每个空格替换成“%20”。如"we are family.",输出为“we%20are%20family.

（在原来的字符串上进行替换，并保证输入的字符串后面有足够多的空余内存。

1为何？？

网络编程里，若URL参数中含特殊的字符，如空格，#等，会让服务器无法获取正确的参数值，则须将其转换成服务器可识别的字符，转换规则：‘%’+ASCII码的两位十六进制

空格的ASCII码32，转换成16进制0x20

2实现

需要考虑时间的复杂度！！！以及覆盖问题

（1）若用直观的解法，从头到尾扫描字符串，每次碰到空格就替换，考虑覆盖问题，所以要把空格后面所有字符都后移两个字节。

若字符串长度为n,则时间复杂度为O(n^2)。

【2】从后往前进行替换。

（1）先遍历一遍字符串，统计字符串中空格的数目。

（2）计算替换空格后字符串的总长度

（3）从后面开始进行赋值与替换。

如何实现？？？

1定义两个指针，p1指向原字符串的末尾,p2指向替换后字符串的末尾

2然后向前移动p1,逐个将其指向的字符复制到p2指向的位置,直到碰到第一个空格。此时，将P1前移一格，，在p2前插入“%20”。此时p2需前移3个格,之后碰到后面的空格同上处理，直到p1和p2指向同一位置，表示所有空格替换完成。

代码的实现

#include <cstdio>
#include <cstring>
#include<iostream>
using namespace std;
void ReplaceBlank(char str[], int len)
{
     if (str == NULL && len <= 0)
     {
           return;
     }
     int firstLen = 0;//实际长度
     int countBlank = 0;//空格数
           int i = 0;
           while (str[i] != '\0')
           {
                ++firstLen;
                if (str[i] == ' ')
                {
                     ++countBlank;
                }
                ++i;
           }
           int newlen = firstLen + 2 * countBlank;
           if (newlen > len)
           {
                return;
           }
           int inFirst = firstLen;
           int inNew = newlen;
           while (inFirst >= 0 && inFirst < inNew)
           {
                if (str[inFirst] == ' ')
                {
                     str[inNew--] = '0';
                     str[inNew--] = '2';
                     str[inNew--] = '%';
                }
                else
                {
                     str[inNew--] = str[inFirst];
                }
                --inFirst;
           }
     
}
void main()
{
     const int len = 100;
     char str[len] = "we are family";
     ReplaceBlank(str, len);
     cout << str << endl;
}