/*
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;
}
微软等数据结构+算法面试100题(11)--压缩字符串
最新推荐文章于 2023-06-17 23:37:08 发布