剑指offer面试题50题目2--类中private数据成员用vector容器的处理方式

最新推荐文章于 2024-04-25 16:34:09 发布

西军电哈哈

最新推荐文章于 2024-04-25 16:34:09 发布

阅读量353

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer备忘文章标签：剑指offer C++ 类vector数据成员

本文链接：https://blog.csdn.net/qq_24417377/article/details/101860951

剑指offer备忘专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个C++实现的解决方案，用于解决在不断加入字符的字符流中找到第一个只出现一次的字符的问题。该方法通过使用一个整型数组记录每个字符出现的次数，并维护一个字符串来保存当前字符流的状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试题链接

class Solution
{
private:
    vector<int> arr;  //也可以用剑指offer第2版P247的处理方式
    string s;
public:
    Solution() : arr(256)
    {
    }
  //Insert one char from stringstream
    void Insert(char ch)
    {
         char temp[] ={'\0','\0'};
         temp[0]=ch;
         s = s + ch;
         arr[int(ch)] += 1;
    }
  //return the first appearence once char in current stringstream
    char FirstAppearingOnce()
    {
        int n=s.size();
        for (int i=0; i<n; i++)
        {
            if (arr[int(s[i])] == 1)
                return s[i];
        }
        return '#';
    }

};