删除字符串中多余的空白字符和空行(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

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