去除一個字符串中數字的三種方法

最容易想到的一個方法是碰到數字，其後的所有字符往前移一位，代碼如下：

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