删除字符串中的数字并压缩字符串。如字符串”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]);
}
}