华为机试—频率最小的字符

输入一个字符串，输出出现次数最少，或者说出现频率最小的字符。

#include<iostream>#include<map>#include<cctype>#include<string>#include<climits>using namespace std;int main(int argc, char *argv[]){    string s;    cin>>s;    map<char,int>m;    for(string::size_type i=0;i<s.size();++i)    {        m[s[i]]++;    }    int cnt=INT_MAX;    for(map<char,int>::iterator it=m.begin();it!=m.end();++it)    {        if(it->second<cnt)cnt=it->second;    }    for(map<char,int>::iterator it=m.begin();it!=m.end();++it)    {        if(it->second==cnt)            cout<<it->first<<endl;    }    return 0;}

测试数据：

cccbbbbfffftgggggst

测试结果：