题解 | #MP3光标位置#
删除字符串中出现次数最少的字符
http://www.nowcoder.com/practice/05182d328eb848dda7fdd5e029a56da9
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
string s;
int a[150],len,min=0;
vector<char> v;
while(cin>>s)
{
v.clear();
len=s.length();
min=len;
//记录数组归零
for(int i=0;i<150;i++)
{
a[i]=0;
}
//记录数组记录字符次数
for(int i=0;i<len;i++)
{
a[s[i]]++;
}
//找出最少次数
for(int i=0;i<150;i++)
{
if(a[i]!=0&&a[i]<min)
{
min=a[i];
}
}
//找出最少出现字符,放进v中
for(int i=0;i<150;i++)
{
if(a[i]==min)
{
v.push_back((char)i);
}
}
//遍历字符串,如果字符没在v中,就输出
for(int i=0;i<len;i++)
{
if(find(v.begin(),v.end(),s[i])==v.end())
cout<<s[i];
}
cout<<endl;
}
return 0;
}