60. 去字符串中的空格，去左空格，去右空格，去全部空格。

现在情况是，在现有的待处理字符串中，中间，左边，右边可能都会有空格。

//去字符串中的空格，只去左空格，只去右空格，去全部空格。
#include <stdio.h>

/*只去除右边空格*/

void trimStrRightSpace(char *str)
{
#if 0 //思路：先移动到末尾，再往左遍历，直到遇到非空格为止。再回退一次，置个0
    while(*str)
        str++;
    while(*(--str) == ' ');
    *(++str) = '';
#endif

#if 1//思路:先移动到末尾，再往左遍历,碰见的空格全部置0，直到碰见非空格为止。
    while(*str)
        str++;
    while(*(--str) == ' ')
        *str = '';
#endif
}





/*只去除左边空格，去空格的同时需要用后边的有效字符把空格覆盖*/
//基础版
void trimStrLeftSpace1(char *str)
{
    //一个指针先移动到非空格， 然后依次把非空格字符拷贝移动到左边，包括
    char* p = str;
    while(*p == ' ')
        p++;
    while(*str++ = *p++);
}
//如果本来就没空格，上面的代码那就是瞎拷贝一次浪费时间。

//优化版  如果左边没空格则不不进行无意义的拷贝操作，
void trimStrLeftSpace2(char *str)
{
    if(*str != ' ')
        return;

    char* p = str;
    while(*p == ' ')
        p++;
    while(*str++ = *p++);
}






/*去除全部空格*/ //1和2逻辑一样，只是变形，2更好
//等于空格时，s不动,p往前走
//不等于空格时,拷贝，s往前走，p往前走
void trimStrAllSpace1(char* str)
{
    char* p = str;
    while(*p)
    {
        if(*p == ' ')
        {
            p++;

        }
        else
        {
            *str = *p;
            p++;
            str++;
        }
    }
    *str = '';
}
//p碰到非空格，进行拷贝
//p碰见空格，越过
void trimStrAllSpace2(char* str)
{
    char* p = str;
    while(*p)
    {
        if(*p != ' ')
            *str++ = *p;
        p++;
    }
    *str ='';
}



int main(void)
{
    char str[] = "   ab  c de   ";
   // trimStrRightSpace(str);
   // trimStrLeftSpace2(str);
    trimStrAllSpace1(str);
    printf("|%s|
",str);
    return 0;
}