問題描述
刪除小寫字母字串中重複字元。如果可以,優先刪除重複字元中排在比他小字元前面的字元。 比如,輸入:bbcacdww;輸出:bacdw
問題分析
就是將原來字串中的相同的刪除乙個,這個考慮是否需要額外的儲存空間,
實現1、空間複雜度為o(1)
void removesame(string& s)
}
實現2、輔助空間不限制
考慮到雜湊或者,另外乙個相同的儲存空間,
遍歷原陣列,將拷貝到新的儲存空間,遇到相同的不拷貝。
void removesame2(string& s)
s = temp;
}
雜湊表的方法
void removesame3(string& s)
; for (size_t i = 0; i
< s.
size(); ++i)
int k = 0;
for (size_t j = 0; j
< 256; ++j)
s[k] = 0;
}
任意長度字串小寫字母轉大寫
assume cs codesg datasg segment db beginnner s all purpose symbolic instruction code.0 datasg ends codesg segment begin mov ax,datasg mov ds,ax mov si...
1138 將字串中的小寫字母轉換成大寫字母
題目描述 給定乙個字串,將其中所有的小寫字母轉換成大寫字母。輸入 輸入一行,包含乙個字串 長度不超過100,可能包含空格 輸出 輸出轉換後的字串。輸入樣例 helloworld123ha 輸出樣例 helloworld123ha 還是蠻簡單的,先判斷如果是大寫字母,那麼 32就行了 ascii表詳見...
D 將字串中的小寫字母轉換成大寫字母
總時間限制 1000ms 記憶體限制 65536kb 描述給定乙個字串,將其中所有的小寫字母轉換成大寫字母。輸入輸入一行,包含乙個字串 長度不超過100,可能包含空格 輸出輸出轉換後的字串。樣例輸入 helloworld123ha樣例輸出 helloworld123ha1 include 2 inc...