首页 > 代码库 > 华为机试(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;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。