刪除字符串中多余的空白字符和空行(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 = 0;              //當前狀態
    int i = 0;                  //讀入位置
    int j = 0;                  //輸出位置

    for(; str[i] != 0; ++i)
    {
        if(str[i] == ' ' || str[i] == '\t')
        {
            if(state == 0 || state == 1 || state == 2)
                continue;
            else if(state == 3)
            {
                str[j++] = ' ' ;
                state = 2;
            }
        }
        else if(str[i] == '\n')
        {
            if(state == 0 || state == 1)
                continue;
            else if(state == 2)
            {
                str[j - 1] = '\n';
                state = 1;
            }
            else if(state == 3)
            {
                str[j++] = '\n';
                state = 1;
            }
        }
        else
        {
            str[j++] = str[i];
            state = 3;
        }
    }
    if(state == 1 || state == 2)
        --j;
    str[j] = 0;
}

 參照garbageMan的思路和playerc的代碼更改為使用指針的版本(推薦)：

void remove_extra_space(char *str)
{
    char *sp = str;
    char *prev = 0;

    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 = 0;
}

參考playerc所寫代碼：http://www.cnblogs.com/playerc/p/3217355.html

最后，對所有提供寶貴意見的朋友表示感謝！