第一个只出现一次的字符c++全代码哈希表

能量满格^O^

于 2021-09-22 23:43:58 发布

阅读量198

点赞数

分类专栏： C++ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/SSunshaoye/article/details/120425439

版权

C++ 专栏收录该内容

17 篇文章

订阅专栏

#include <iostream>
#include <unordered_map>
using namespace std;

char First(string s)
{
  unordered_map<char,int> hash;
  for(auto &c:s)
  {
    hash[c]++;
  }
  for(auto &c:s)
  {
    if(hash[c] == 1)
      return c;
  }
  return ' ';
}

int main()
{
  char s[] = "google";
  char c = First(s);
  cout<<c<<endl;
  return 0;
}