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

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

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

#include <iostream>
#include <type_traits>
using namespace std;
#include <map>
#include <string>
int main() {
    string str;
    getline(cin,str);

    map<char,int> letters;
    for(char & i : str){
        if(letters.count(i) == 0){
            letters.insert(pair<char,int>(i,1));
        }
        else{
            letters[i]++;
        }
    }
    bool flag = true;
    int i = 0;
    while(flag && i < str.size()){
        if(letters[str[i]] == 1){
            cout << str[i];
            flag = false;
        }
        i++;
    }
    if(flag){
        cout << -1;
    }
}

使用一个map存储字母出现信息

华为机试刷题记录 文章被收录于专栏

记录一下手打代码的解题思路方便复习

全部评论

相关推荐

翱翔龙骑:耗材的幻想
点赞 评论 收藏
分享
明天不下雨了_人机版:让我们大声的说出来:以前的未来就是现在
点赞 评论 收藏
分享
05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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