描述

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

輸出描述：
刪除字符串中出現(xiàn)次數(shù)最少的字符后的字符串。

思路一：

使用map用鍵值對(duì)的方法

#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; //輸出重復(fù)最多的數(shù)字//輸出for(int i=0;i<str.size();i++){if (data[str[i]] != min) //不是重復(fù)最小的值就輸出cout << str[i]<<endl;} }int main(){string str;while(cin>>str){manageStr(str);}return 0; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。