去除一個字串中數字的三種方法
阿新 • • 發佈:2019-02-08
最容易想到的一個方法是碰到數字,其後的所有字元往前移一位,程式碼如下:
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';
}