描述

實現刪除字符串中出現次數最少的字符，若多個字符出現次數一樣，則都刪除。輸出刪除這些單詞后的字符串，字符串中其它字符保持原來的順序。
注意每個輸入文件有多組輸入，即多個字符串用回車隔開
輸入描述：
字符串只包含小寫英文字母, 不考慮非法輸入，輸入的字符串長度小于等于20個字節。

輸出描述：
刪除字符串中出現次數最少的字符后的字符串。

思路一：

使用map用鍵值對的方法

#include <iostream> #include <string> #include <map> using namespace std;void manageStr(string str){map<char,int> data;int min = 1000;char key;for(int i=0;i<str.size();i++){if(data.count(str[i])){ //如果存在鍵，把其中的值自加data[str[i]]++;}else {data[str[i]] = 1; //第一次記錄并置1}}//獲取最小的鍵值for(map<char,int>::iterator it = data.begin();it !=data.end(); it++){if(min>it->second){key = it->first; //獲取最小的key值min = it->second; //獲取最小的鍵值}}// cout<<str[key]<<endl; //輸出重復最多的數字//輸出for(int i=0;i<str.size();i++){if (data[str[i]] != min) //不是重復最小的值就輸出cout << str[i]<<endl;} }int main(){string str;while(cin>>str){manageStr(str);}return 0; }

總結

以上是生活随笔為你收集整理的HJ23 删除字符串中出现次数最少的字符的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。