剑指 Offer 50. 第一个只出现一次的字符

170 阅读1分钟

题目

在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。

示例 1:

输入:s = "abaccdeff"
输出:'b'

示例 2:

输入:s = "" 
输出:' '

 

限制:

0 <= s 的长度 <= 50000

题解

这题我们可以考虑使用哈希表存储字符串中字母出现的频次,在javascript中可以使用Map这种数据结构,设置mapkey位字母,val为数字出现的频次

具体来说,第一次遍历字符串s, 使用map统计处字符串中每个字符出现的频次,第二次遍历字符串s, 只要发现当前遍历字符的出现频次为 1, 就返回该字符,否则返回空格" "

代码

/**
 * @param {string} s
 * @return {character}
 */
var firstUniqChar = function(s) {
   let map = new Map;
   for (let i = 0; i < s.length; i++) {
       map.set(s[i], map.get(s[i]) ? map.get(s[i]) + 1 : 1);
   }
   let res = ' ';
   for (let i = 0; i < s.length; i++) {
       if (map.get(s[i]) === 1) {
           res = s[i];
           break;
       }
   }
   return res;
};

原题链接

剑指 Offer 50. 第一个只出现一次的字符