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

题目描述

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

如输入"abaccdeff"，则输出b。

如果字符串中不存在只出现一次的字符，返回#字符。

样例

Input:"abaccdeff"
Output:'b'

解题思路

• 描述

  本题目就是一个简单的模拟题。

  首先统计各字符出现次数，然后找到第一个出现次数为一的字符，返回即可。

• 实现代码：

  /*
  包含头文件：
  #include <unordered_map>
  */
  
  char firstNotRepeatingChar(string s) {
      unordered_map<char,int> count;
      for(int i=0; i<s.size(); i++)
      {
          count[s[i]]++;
      }
  
      char res = '#';
      for(int i=0; i<s.size(); i++)
      {
          if(count[s[i]] == 1)
          {
              res = s[i];
              break;
          }
      }
  
      return res;
  }