微软等数据结构+算法面试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;}