0
点赞
收藏
分享

微信扫一扫

JS简单算法 - 求一个字符串内出现次数最多的字符

非宁静不致远 2022-02-14 阅读 45
  • 求一个字符串内出现次数最多的字符
  • const str = ‘ejdjgbgrjgbjfldbgdfbgljfdgbwbpiwebfzzz’
  • console.log(function findMax(str){}) // {s:b,n:7}
	const str =  'ejdjgbgrjgbjfldbgdfbgljfdgbwbpiwebfzzz'
  • 方法1
      const str = 'ejdjgbgrjgbjfldbgdfbgljfdgbwbpiwebfzzz';
    // 方法1
    function findMax1(str) {
    // 定义基础变量
    const obj = {},
      result = {
        s: null,
        n: 0,
      };
    str.split('').forEach((item) => {
      // 判断当前对象下是否有该属性 有该属性 该属性值++ 没有该属性 该属性的值 = 1
      obj.hasOwnProperty(item) ? obj[item]++ : (obj[item] = 1);
    });
    // 遍历排序
    for (let key in obj) {
      if (obj[key] > result.n) {
        result.s = key;
        result.n = obj[key];
      }
    }
    return result;
    }
    console.log(findMax1(str)); // {s: 'b', n: 7}
    
  • 方法2
    // 方法2
    function findMax2(str) {
    // 定义基础变量
    const obj = {};
    str.split('').forEach((item) => {
      // 判断当前对象下是否有该属性 有该属性 该属性值++ 没有该属性 该属性的值 = 1
      obj.hasOwnProperty(item) ? obj[item]++ : (obj[item] = 1);
    });
    // 使用Object.enteres方法转为数组进行处理
    let [[s, n]] = Object.entries(obj).sort((a, b) => b[1] - a[1]);
    // 返回值
    return {
      s,
      n,
    };
    }
    console.log(findMax2(str)); // {s: 'b', n: 7}
    
  • 方法3
    function findMax3(str) {
    // 定义基础变量
    let result = str.split('').reduce((prev, cur) => {
      prev.hasOwnProperty(cur) ? prev[cur]++ : (prev[cur] = 1);
      return prev;
    }, {});
    // 使用Object.enteres方法转为数组进行处理
    let [[s, n]] = Object.entries(result).sort((a, b) => b[1] - a[1]);
    // 返回值
    return {
      s,
      n,
    };
    }
    console.log(findMax3(str)); // {s: 'b', n: 7}
    
举报

相关推荐

0 条评论