实现一个算法，寻找字符串中出现次数最少的并且首次出现位置最前的字符
Posted 谢舒心
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了实现一个算法，寻找字符串中出现次数最少的并且首次出现位置最前的字符相关的知识，希望对你有一定的参考价值。
<!DOCTYPE html> <html lang="en-US"> <head> <meta charset="UTF-8"> <title>test</title> <script> // 获取字符串中出现次数最少的字符 function getRareChar(str) { let hash = {}; // 将各个字符名字、首次出现位置及出现次数存到hash表 for(let i = 0, len = str.length; i < len; i++) { // 如果hash[str[i]]不存在，则对其进行初始化 hash[str[i]] = hash[str[i]] || {index: i, count: 0}; hash[str[i]].count++; // count计数自增 } // 因为哈希表不好排序，将它转成数组 return Object.keys(hash).map(function (key) { return Object.assign({char: key}, hash[key]); // 根据count属性进行升序排序 }).sort(function (a, b) { return a.count - b.count; // 取出count最小的 }).filter(function (e, i, arr) { return e.count === arr[0].count; // 在count值最小的集合里面再根据index属性进行升序排序 }).sort(function (a, b) { return a.index - b.index; })[0].char; } // 测试数据 var str = ‘ablfdasfdarleoeorwqajhfdsafdlladaasrjhehafdalhewadadfahwesaew‘; alert(getRareChar(str)); </script> </head> <body> </body> </html>
以上是关于实现一个算法，寻找字符串中出现次数最少的并且首次出现位置最前的字符的主要内容，如果未能解决你的问题，请参考以下文章