删除字符串里的数字并压缩字符串

删除字符串中的数字并压缩字符串。如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）

思路：

要求只需遍历一次，并且不要开辟新空间，为此我们采用两个指针，利用指针来改变字符串的内容，遍历一次那么时间复杂度为O(n)

void main()

{

       char str[]="abc123de4fg56";

       char *p ,*s;

        p = str;

        s = str;

        int i;

       while(*s != '\0')

       {

               if( (*s>'9') || (*s<'0') )  //不是数字的时候，进行赋值

               {

                   *p = *s;

                    p++;

                    s++;

               }

               else

              {

                 s++; //跳过这些数字

              }

       } 

      *p  = '\0';
       for(i = 0; i <len-6 ;i++)
      {
           printf("%c",str[i]);
       }

}