JS面试题【算法】 - 求一个字符串内出现次数最多的字符

• 求一个字符串内出现次数最多的字符
• 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}