微软等数据结构+算法面试100题（11）--压缩字符串

/*
4.删除字符串中的数字并压缩字符串。如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。
（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）
*/
void DeleteNumChars(char* str)
{
	int slow=0,fast=0,len=strlen(str);
	while(fast<=len)
	{
		if((str[fast]<='9')&&(str[fast]>='0'))
			fast++;
		else
		{
			str[slow]=str[fast];
			slow++;
			fast++;
		}
	}
}

void DeleteNumCharsTest()
{
	char str[]="abc123de4fg56hi91023jk";
	cout<<"str : "<<str<<endl;
	DeleteNumChars(str);
	cout<<"after delete nums : "<<str<<endl;
}