删除字符串中的数字并压缩字符串(神州数码以前笔试题),如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。(下面的算法只需要一次遍历,不需要开辟新空间,时间复杂度为O(N))
【正确答案】#include "stdafx.h"
void delNum(char *str)
{
int i, j=0;
for(i=j=0; str[i] && (str[i]<'0' || str[i]>'9'); j=++i);// 找到串中第一个数字的位子
for(; str[i]; i++) // 从串中第一个数字的位置开始,逐个放入后面的非数字字符
if(str[i]<'0' || str[i]>'9')
str[j++] = str[i];
str[j] = '/0';
}
int main(int argc, char* argv[])
{
char str[] = "abc123ef4g4h5";
printf("%s/n", str);
delNum(str);
printf("%s/n", str);
return getchar();
}
【答案解析】