首页 > 代码库 > 华为机试(B)

华为机试(B)

输入: 

字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于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;}