实现一个算法，寻找字符串中出现次数最少的、并且首次出现位置最前的字符...

最新推荐文章于 2020-10-05 17:03:58 发布

weixin_30587025

最新推荐文章于 2020-10-05 17:03:58 发布

阅读量255

点赞数

原文链接：http://www.cnblogs.com/xieshuxin/p/6745063.html

版权

<!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>

转载于:https://www.cnblogs.com/xieshuxin/p/6745063.html

weixin_30587025

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
实现一个算法，寻找字符串中出现次数最少的、并且首次出现位置最前的字符...

<!DOCTYPE HTML><html lang="en-US"><head> <meta charset="UTF-8"> <title>test</title> <script> // 获取字符串中出现次数最少的字符function getRareChar(...
复制链接

扫一扫