去除一个字符串中数字的三种方法

最容易想到的一个方法是碰到数字，其后的所有字符往前移一位，代码如下：

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';}