题解 | #找出字符串中第一个只出现一次的字符#

找出字符串中第一个只出现一次的字符

http://www.nowcoder.com/practice/e896d0f82f1246a3aa7b232ce38029d4

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string str;
    while( getline( cin , str ) )
    {
        unordered_map< int , int > freq;
        for( char ch: str )
        {
            ++freq[ ch ];
        }

        for( int i=0; i<str.size(); ++i )
        {
            if( freq[str[i]] == 1) 
            {
                cout<< str[i]<<endl;
                break;
            }
            if( i==str.size() -1 )
            {
                cout<<-1<<endl;
            }
        }
    }
    return 0;
}
全部评论

相关推荐

11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
尊尼获获:闺蜜在哪?
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务