JZ75 字符流中第一个不重复的字符 C++ 详细注释

Ray1016

于 2022-03-18 15:05:46 发布

阅读量650

点赞数

分类专栏：剑指Offer 文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_44071398/article/details/123575323

版权

剑指Offer 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目描述

string str;             // 保存已经读入的字符
char map[255] = {0};    // 模拟map（也可使用map）

void Insert(char ch) {
    str += ch;
    ++map[ch];      // 记录字符ch出现的次数
}

char FirstAppearingOnce() {
    for (auto ch :str) {   // 从头遍历读入的字符
        if (map[ch] == 1)
            return ch;          // 返回第一个出现次数为1的字符
    }
    return '#';                 // 没有符合条件的字符，返回#
}