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

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

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

hashmap可以把相同的key统计次数。

#include <algorithm>
#include <map>
#include <unordered_map>

using namespace std;

int main() {
    string str;
    while(cin>>str){
        unordered_map<char, int> m;
        for(int i = 0;i<str.size();i++){
            m[str[i]]++;
        }
        int pos=-1;
        for(int j = 0;j<str.size();j++){
            if(m[str[j]]==1) {pos=j;break;}
            
        }
        if(pos==-1) cout<<-1;
        else cout<<str[pos];
        
        
    }
}

全部评论

相关推荐

在笔试的大西瓜很矫健:这跟数分八竿子打不着,先去了解实习要会什么再说找实习吧
点赞 评论 收藏
分享
10-22 19:44
门头沟学院 Java
面了100年面试不知...:那我得去剪个头
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务