最容易想到的一个方法是碰到数字,其后的所有字符往前移一位,代码如下:
void fun(char s[]) {
int i = 0,j;
while(s[i]) {
if(s[i] >= '0' && s[i] <= '9') {
j = i;
while(s[j]) {
s[j] = s[j+1];
j++;
}
continue;
}
i++;
}
}
这样时间复杂度O(n^2),还有一种牺牲空间换时间的方法,就是再另外开一个数组,非数字的字符放在这个数组里,时间复杂度O(n)。
void fun(char s[]) {
char temp[100];
int j = 0,i = 0;
while(s[i]) {
if(!(s[i] >= '0' && s[i] <= '9')) {
temp[j++] = s[i];
}
i++;
}
temp[j] = '\0';
i = 0;
while(temp[i]) {
s[i] = temp[i++];
}
s[i] = '\0';
}
还有一种可以兼顾时间和空间的方法,用两个指针i,j,i一直往前移,遇到非数字字符,s[j] = s[i],遇到数字字符j不动,具体代码如下:
void fun(char s[]) {
int i = 0,j = 0;
while(s[i] != '\0') {
if (!(s[i] >= '0' && s[i] <= '9')) {
s[j++] = s[i];
}
i++;
}
s[j] = '\0';
}