程式設計題 刪除字串中出現次數最少的字元

2021-07-25 08:04:55 字數 1392 閱讀 3630

talk is cheap, show me the code.

實現刪除字串中出現次數最少的字元,若多個字元出現次數一樣,則都刪除。輸出刪除這些單詞後的字串,字串中其它字元保持原來的順序。

輸入描述:

字串只包含小寫英文本母, 不考慮非法輸入,輸入的字串長度小於等於20個位元組。

輸出描述:

刪除字串中出現次數最少的字元後的字串。

輸入例子:

abcdd

輸出例子:

dd

要刪除長度最短字元,首先需要找到這些需要刪除的字符集或者找到最短的字元長度。刪除字元時可以根據最短字元長度去取捨字元這是最有效的方法,也可以乙個個遍歷刪除對應的字元,但是效率比較低。儲存輸入的字串的每個字元最好使用長度為26的字元陣列,也可以使用vector但是比較麻煩。

解題方式1:

先把輸入的字串的每個字元儲存在vector中,找到最短長度,然後找到需要刪除的字符集,然後依次刪除對應的字元。

#include #include #include #include #include using namespace std;

int main()

else

}vectordel;

int min = 20, num = 1;

for (vector::iterator it = vect2.begin(); it != vect2.end(); ++it)

else if (*it == min)

}string str;

for (vector::reverse_iterator it = del.rbegin(); it != (del.rbegin() + num); ++it)

}s = str;

str = "";

}cout << s << endl;

}return 0;

}

解題方式2:

先把輸入的字串的每個字元對應的字元長度儲存在長度為26的字元陣列中,然後找到最短字元長度,最後根據最短字元長度輸出刪除全部最短字元後的字串。

#include #include using namespace std;

int main()

return 0;

}

刪除字串中出現次數最少的字元

編寫乙個函式,刪除字串中出現次數最少的字元,若多個字元出現次數一樣,則都刪除。輸出刪除這些單詞後的字串,字串中其它字元保持原來的順序。格式說明 字串只包含字母,不可能為空串,不包含空格,單詞只由小寫英文本母組成,輸入的字串長度不會超過20 個char 演算法思路 1 定義乙個長度為26的整型陣列 下...

刪除字串中出現次數最少的字元

編寫乙個函式,刪除字串中出現次數最少的字元,若多個字元出現次數一樣,則都刪除。輸出刪除這些單詞後的字串,字串中其它字元保持原來的順序。格式說明 字串只包含字母,不可能為空串,不包含空格,單詞只由小寫英文本母組成,輸入的字串長度不會超過20個char 演算法思路 1 定義乙個長度為26的整型陣列,每個...

實現刪除字串中出現次數最少的字元

題目 華為 描述 實現刪除字串中出現次數最少的字元,若多個字元出現次數一樣,則都刪除。輸出刪除這些單詞後的字串,字串中其它字元保持原來的順序。題目類別 字串 難度 中級 執行時間限制 10sec 記憶體限制 128mbyte 階段 入職前練習 輸入 字串只包含小寫英文本母,不考慮非法輸入,輸入的字串...