刪除字串裡的數字並壓縮字串

刪除字串中的數字並壓縮字串。如字串」abc123de4fg56」處理後變為」abcdefg」。注意空間和效率。（下面的演算法只需要一次遍歷，不需要開闢新空間，時間複雜度為o(n)）

思路：要求只需遍歷一次，並且不要開闢新空間，為此我們採用兩個指標，利用指標來改變字串的內容，遍歷一次那麼時間複雜度為o(n)

void main()

char str="abc123de4fg56";

char *p ,*s;

p = str;

s = str;

int i;

while(*s != '\0')

if( (*s>'9') || (*s<'0') )  //不是數字的時候，進行賦值

*p = *s;

p++;

s++;

else

s++; //跳過這些數字

*p  = '\0';

for(i = 0; i

刪除字串中的數字並壓縮字串

題目 刪除字串中的數字並壓縮字串。舉例 輸入字串 abc123de4fg56 輸出 abcdefg 要求 不開闢新空間，時間複雜度為o n 答 include stdafx.h include using namespace std 刪除字串中的數字並壓縮字串 void removenumberch...

字串 字串壓縮

標題 字串壓縮 類別字串處理 時間限制 1s記憶體限制 1000kb 問題描述 有一種簡單的字串壓縮演算法，對於字串中連續出現的同乙個英文本元，用該字元加上連續出現的次數來表示 連續出現次數小於3時不壓縮 例如，字串aaaaabbbabaaaaaaaaaaaaabbbb可壓縮為a5b3aba13b4...

字串 字串轉數字

題目 將乙個字串轉換成數字。例如 123 123,71.02 71.02.方法一，直接呼叫庫函式atoi const char 和atof const char stoi string str include include int main 輸出結果 num int 435 num double ...