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

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

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];
        
        
    }
}

全部评论

相关推荐

11-14 16:13
已编辑
重庆科技大学 测试工程师
Amazarashi66:不进帖子我都知道🐮❤️网什么含金量
点赞 评论 收藏
分享
牛客717484937号:双飞硕没实习挺要命的
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务