码迷,mamicode.com
首页 > 其他好文 > 详细

华为机试(B)

时间:2014-07-07 10:44:01      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   os   for   io   

输入:  

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

 

华为机试(B),布布扣,bubuko.com

华为机试(B)

标签:style   blog   color   os   for   io   

原文地址:http://www.cnblogs.com/Xylophone/p/3820519.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!