字串 刪除小寫字母字串中重複字元

2021-08-05 00:00:01 字數 677 閱讀 7374

問題描述

刪除小寫字母字串中重複字元。如果可以,優先刪除重複字元中排在比他小字元前面的字元。 比如,輸入: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...