码迷,mamicode.com
首页 > 其他好文 > 详细

字符串中的空格

时间:2019-06-08 13:29:48      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:ascii码   操作方法   输出   结束   16进制   思路   初始   十六进制   规则   

1.清除空格

       编写一个程序,把字符串中的每个空格清除掉。例如输入“We are happy.”,则输出“Wearehappy.”。

  • 编程思路

        由于字符串的内存分配方式是连续分配的。我们从字符串当中删除一个空格字符时,需要把后面所有的字符往前移动一个字节的位置。但如果每次删除都需要移动字符串后面的字符的话,对于一个长度为n 的字符串而言,删除一个空格字符的时间复杂度为O(n) 。而对于本题而言,有可能要删除的空格字符的个数是n ,因此该方法就删除而言的时间复杂度为O(n2) 。

        事实上,我们并不需要在每次删除一个空格的时候都去移动后面所有的字符。我们可以设想,当一个空格需要被删除的时候,我们把它所占的位置让它后面的字符来填补,也就相当于这个空格被删除了。具体方法为:

        (1)定义两个指针p1和p2,p2用于遍历原始字符串,p1用于指向结果字符串中当前赋予的非空格字符。初始状态都指向字符串首字符。

        (2)如果p2指向的元素不为空格,那么将p2指向的内容赋值给p1,然后p1和p2指向下一个元素;如果p2指向的内容为空格,那么p2指向下一个元素,p1保持不动。

        (3)直到p2指向字符串末尾的“\0”时,清除空格结束。

  • 源程序及运行结果

#include<iostream>

using namespace std;

int main()

{

    char str[81];

    cin.getline(str,80,‘\n‘);   

    //设置两个指针指向数组首元素

    char *p1=str;

    char *p2=str;

    while(*p1!=‘\0‘)

    {

        if(*p2!=‘ ‘)  //如果p2指向不为空格,则将p2指向内容复制给p1指向

            *p1++=*p2++;

        else   //如果p2指向为空格,则p2指针向前移动一格。

            p2++;

    }

    cout<<str<<endl;

    return 0;

}

 

        上例删除字符串中的所有空格,在实际应用中,有时空格需部分保留,如字符串中的多个连续空格,则保留1个。这样,可以将这个问题进行扩展,对给定字符串,删除开始和结尾处的空格,并将中间的多个连续的空格合并成一个。

2.清除多余空格

        编写一个程序,对给定的字符串,删除开始和结尾处的空格,并将中间的多个连续的空格合并成一个。例如输入"  We   are   happy.   ",则输出"We are happy."

  • 编程思路

        因为需要删除开始和结尾处的空格,而字符串中间的空格又需要保存一个,因此需要进行另外的处理。可以通过设置一个标识位来进行处理,定义一个bool变量flag表示是否保存一个空格,如果flage=true表示保存一个空格,如果flag=false则不保存空格。初始化的时候将flag设为false,这样开始阶段的空格都不会被保存,当碰到一个不为空格的字符时,保存该字符,然后设置flag=true表明会保存后面待扫描的字符串中的第一个空格,这样在碰到第一个空格时就能够保存。

       按上面的操作方法,扫描结束后,目标字符串的结尾要么是非空格字符,要么是一个空格字符,这样进行一次判断就好了,如果是空格字符,这将该空格设为“\0”,如果不为空格字符,则在其后面加上“\0”。

  • 源程序及运行结果

#include<iostream>

using namespace std;

int main()

{

    char str[81];

    cin.getline(str,80,‘\n‘);   

    int index=0;

    bool flag=false;

    for(int i=0;str[i]!=‘\0‘;i++)

    {

        if(str[i]!=‘ ‘)       // 如果遍历到的是非空格字符,则进行赋值

        {

            str[index++]=str[i];

            flag=true;     // 表示允许保存一个空格

        }

        else if(flag)       // 如果允许有一个空格

        {

            str[index++]=str[i];

            flag=false;

        }

    }

    if(index>0&&str[index-1]==‘ ‘)      //处理字符串最后的多余空格

    {

        str[index-1]=‘\0‘;

    }

    else

    {

        str[index]=‘\0‘;

    }

    cout<<str<<endl;

    return 0;

}

 

       在网络编程中,如果URL参数中含有特殊的字符,如空格、“#”等,导致服务器端无法识别时,就把这些特殊的字符转换成可以识别的字符。转换规则是:%加上十六进制的ASCII码,例如空格的ASCII码是32(16进制为0x20),就被替换成%20。

3.替换空格

      编写一个程序,把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。

  • 编程思路

       将长度为1的空格替换为长度为3的“%20”,字符串的长度会变长。如果另外开辟一个新的数组来存放替换空格后的字符串,那么这个问题非常容易解决。设置两个指针分别指向新旧字符串首元素,遍历原字符串,如果碰到空格就在新字符串中填入“%20”,否则就复制原字符串中的内容。但这种新开辟数组保存结果字符串的做法,会造成空间的浪费。

        如果在原字符串后面有足够多的空余空间,可以在原来的字符串上做替换。下面来探讨替换的方法。

       因为把空格替换为”%20“,每次替换多2个字符,因此在可以统计出原来字符串的长度和其中空格的总个数后,计算出结果字符串的长度为“原字符串长度 + 2*空格数 ”。

       替换操作从后往前进行,思路为:遇到非空格,直接搬到后面;遇到空格,替换为“%20”。 直到待插入位置指针和原字符串的扫描指针的位置重合。具体过程描述为:

      (1)首先遍历原字符串str,统计出原字符串的长度strlen以及其中的空格数量blanknum。

      (2)根据原字符串的长度和空格的数量,求出结果字符串的长度newlen,即newlen=strlen+blanknum*2。

      (3)定义两个指针p1和p2分别指向原字符串和结果字符串的末尾位置,即p1=str+strlen、 p2=str+newlen。

      (4)如果p1指向内容不为空格,那么将内容直接赋值给p2指向的位置,且p2指针前移;如果p1指向内容为空格,那么从p2指向位置开始赋值“02%”。

      (5)p1指针前移。

      (6)直到p1==p2时,表明字符串中的所有空格都已经替换完毕。

      例如,按上述操作过程,将字符串“Hello world ”中的空格进行替换的操作如图1所示。

技术图片

图1  空格替换操作过程

  • 源程序及运行结果

#include<iostream>

using namespace std;

int main()

{

    char str[81];

    cin.getline(str,80,‘\n‘);   

    int strlen=0;

    int blanknum=0;

    int i=0;

    //求字符串长度和空格数量

    while(str[i]!=‘\0‘)

    {

        strlen++;

        if(str[i]==‘ ‘)

            blanknum++;

        i++;

    }

    int newlen=strlen+blanknum*2;//求新字符串长度

    if(newlen>=80)

    {

        cout<<"替换后,串超过了预定义的长度。"<<endl;

              return 0;

       }

    //设置两个指针指向新旧数组末尾

    char *p1,*p2;

       p1=str+strlen;       p2=str+newlen;

    //当上面两个指针指向同一个元素则表明没有空格

    while(p1>=str && p2>p1)

    {

        if(*p1==‘ ‘)

        {

            *p2=‘0‘; p2--;

            *p2=‘2‘; p2--;

            *p2=‘%‘; p2--;

        }

        else

        {

            *p2=*p1;  p2--;

        }

        p1--;

    }

    cout<<str<<endl;

    return 0;

}

 

字符串中的空格

标签:ascii码   操作方法   输出   结束   16进制   思路   初始   十六进制   规则   

原文地址:https://www.cnblogs.com/cs-whut/p/10990434.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!