输入: |
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。 |
输出: |
删除字符串中出现次数最少的字符后的字符串。 |
样例输入: |
abcdd |
样例输出: |
dd |
#include<iostream> #include<string> #include<iomanip> #include<vector> using namespace std; int main() { string input; getline(cin,input); unsigned len = input.size(); if(len==0) { cout<<endl; return 0; } vector<int> ves(26,0); //ves里存的字符出现的次数 int min = len;//出现字符次数最小 unsigned i,j; for(i=0;i<len;i++) { ves[input[i]-‘a‘]++; } for(i=0;i<len;i++) { if(ves[input[i]-‘a‘]<min) min = ves[input[i]-‘a‘]; } for(j=0;j<len;j++) { if(ves[input[j]-‘a‘]!=min) cout<<input[j]; } cout<<endl; return 0; }
原文地址:http://www.cnblogs.com/Xylophone/p/3820519.html