删除字符串中多余的空白字符和空行(C语言实现)

要求：处理一个字符串，删除字符串中多余的空格、水平制表符和空行，并满足下列要求：

(1)对原字符串只能进行一次扫描。
(2)不允许申请新的空间。
(3)处理后的字符串的首尾不能有空格、制表符和空行。
(4)如果原字符串中连续出现空格和水平制表符，则处理后的字符串只需存储一个空格。
(5)如果原字符串中连续出现空格、水平制表符和空行，则处理后的字符串只需存储一个空行。

C语言实现代码如下(该代码经过garbageMan提醒后进行了更改)：

 //state 0: 初始状态

 //state 1: 前一个字符是'\n'(非初始状态)

 //state 2: 前一个字符是空格(非初始状态)

 //state 3: 前一个字符既不是空格也不是'\n'

 void remove_extra_space(char *str)

 {

     int state = ;              //当前状态

     int i = ;                  //读入位置

     int j = ;                  //输出位置

     for(; str[i] != ; ++i)

     {

         if(str[i] == ' ' || str[i] == '\t')

         {

             if(state ==  || state ==  || state == )

                 continue;

             else if(state == )

             {

                 str[j++] = ' ' ;

                 state = ;

             }

         }

         else if(str[i] == '\n')

         {

             if(state ==  || state == )

                 continue;

             else if(state == )

             {

                 str[j - ] = '\n';

                 state = ;

             }

             else if(state == )

             {

                 str[j++] = '\n';

                 state = ;

             }

         }

         else

         {

             str[j++] = str[i];

             state = ;

         }

     }

     if(state ==  || state == )

         --j;

     str[j] = ;

 }

参照garbageMan的思路和playerc的代码更改为使用指针的版本(推荐)：

 void remove_extra_space(char *str)

 {

     char *sp = str;

     char *prev = ;

     while(*str && (*str == ' ' || *str == '\n' || *str =='\t'))

         ++str;

     for(; *str; ++str)

     {

         switch (*str)

         {

         case '\t':  *str = ' ';

         case ' ' :

             if (*prev == '\n' || *prev ==' ')

                 continue;

             break;

         case '\n':

             if (*prev == '\n')

                 continue;

             else if (*prev == ' ')

             {

                 *prev = '\n';

                 continue;

             }

             break;

         }

         prev = sp;

         *sp++ = *str;

     }

     if(prev && *prev && (*prev == ' ' || *prev == '\n'))

         --sp;

     *sp = ;

 }

参考playerc所写代码：http://www.cnblogs.com/playerc/p/3217355.html

最后，对所有提供宝贵意见的朋友表示感谢！

巴特西

删除字符串中多余的空白字符和空行(C语言实现)

最新文章

热门文章