Question

我需要帮助，我如何才能不是只是一个字符串中的一个，而是另一个。

我的代码仅适用于获取常见字符之一。

，但是当一个以上的字符相同时，仅返回一个。如果两个字符相同，我希望它返回两个字符。

const x = mostCommonCharacter("abbbcddefffg");
console.log(x); // result is *b*

如果 b 和 f 最常见，我想返回 bf

  function mostCommonCharacter(str) {
  const charHolder = {}; // { a: 1, b: 3, c: 1, d: 2, e: 1, f: 3, g: 1 }

  str
    .toLowerCase()
    .split("")
    .forEach(char => {
      if (char != " ") {
        if (charHolder[char] == null) {
          charHolder[char] = 1;
        } else {
          charHolder[char] += 1;
        }
      }
    });
  let highest_num = 0;
  let letter = "";
  for (const key in charHolder) {
    if (charHolder[key] > highest_num) {
      highest_num = charHolder[key];
      letter = key;
    }
  }
  return letter;
}

但是它仅返回一个最常见的字符，即“ b ”

我需要的是它返回“ b ”和“ f ”，因为它们都是最常见的。不仅有 b 可以做到这一点吗？

Answer 1

获取highest_num，然后再次遍历对象，并获得计数等于highest_num的字母

function mostCommonCharacter(str) {
  const charHolder = {}; // { a: 1, b: 3, c: 1, d: 2, e: 1, f: 3, g: 1 }

  str
    .toLowerCase()
    .split("")
    .forEach(char => {
      if (char != " ") {
        if (charHolder[char] == null) {
          charHolder[char] = 1;
        } else {
          charHolder[char] += 1;
        }
      }
    });
  let highest_num = 0;
  for (const key in charHolder) {
    if (charHolder[key] > highest_num) {
      highest_num = charHolder[key];
    }
  }
  let res = '';
  for(let k in charHolder){
    if(charHolder[k] === highest_num){
      res += k;
    }
  }
  return res;
}

console.log(mostCommonCharacter("abbbcddefffg"))

可以使用reduce()和Math.max

获得较短版本的代码。

function mostCommonCharacter(str) {
  const charHolder = str
                      .toLowerCase()
                      .split('')
                      .reduce((ac,a) => (ac[a] = ac[a] + 1 || 1, ac), {});

  let max = Math.max(...Object.values(charHolder));

  return Object.entries(charHolder).reduce((ac,[k,v]) =>v === max ? ac + k : ac, '');
  
}

console.log(mostCommonCharacter("abbbcddefffg"))

Answer 2

您可以通过简单的更改来完成此操作。如果字母等于“ highest_num”，只需将其添加到“字母”即可。

  let highest_num = 0;
  let letters = "";
  for (const key in charHolder) {
    if (charHolder[key] > highest_num) {
      highest_num = charHolder[key];
      letters = key;
    } else if (charHolder[key] === highest_num) {
      letters += key;
    }
  }

Answer 3

请找到一种更紧凑的方法，在将其拆分为数组后，可以使用Array.prototype.reduce从字符串中获取对象中的{letter：frequency}映射。

然后在对[键，值]的条目进行排序之后，使用Object.entries获得最频繁和第二次出现的字母：

const x = mostCommonCharacter("abbbcddefffg");
function mostCommonCharacter(str){
  const dict = str.split("").reduce((acc, ele) =>{
    acc[ele] = (acc[ele] || 0) + 1;
    return acc;
  }, {});
  const letters = Object.entries(dict).sort((a, b) => b[1] - a[1]).map(a => a[0]);
  return letters.length > 1 ? letters.slice(0, 2).join("") : letters.length > 0 ? letters[0] : null;
}
console.log(x);

Answer 4

一种涉及使用hashmaps的算法方法的解决方案。

var a = 'abbbcddefffg';

const counter = (str) => {
  var ch = {};
  for(var i=0; i<str.length;i++) {
    
    if(str[i] in ch) {
      ch[str[i]] += 1
    } else {
      ch[str[i]] = 1
    }
  }
  return ch;
}

let sorted = (list) => Object.fromEntries(Object.entries(list).sort( (a,b) => b[1] - a[1] )) 

let counterInSorted = sorted(counter(a));

let getXMostOccuring = (stringObj, x) => {
  return Object.keys(stringObj).slice(0,x).join('');
}


console.log('First x elements occuring frequently');
console.log(getXMostOccuring(counterInSorted,2));

console.log(sorted(counter(a)))

此方法将以排序的方式提供每个字符的出现频率。现在，您可以决定获取“ x”个出现次数最多的字符。

Javascript获取字符串中所有最常见的字符

4 个答案: