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

题目：删除字符串中的数字并压缩字符串。

举例：输入字符串"abc123de4fg56", 输出"abcdefg"。

要求：不开辟新空间，时间复杂度为O(n)。

答：

#include "stdafx.h"
#include <iostream>

using namespace std;

//删除字符串中的数字并压缩字符串
void RemoveNumberChar(char *str)
{
    if (NULL == str)
    {
        return;
    }
    char *p = str;
    char *pNewStr = str;
    while (*p != '\0')
    {
        if (*p < '0' || *p > '9')
        {
            *pNewStr = *p;
            pNewStr++;
        }
        p++;
    }
    *pNewStr = '\0';
}

int _tmain(int argc, _TCHAR* argv[])
{
    char str[] = "abc123de4fg56";
    RemoveNumberChar(str);
    cout<<str<<endl;
    return 0;
}

运行界面如下：

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