函数获取指定字符串中每个字母的出现次数

Question

下面的函数获取指定字符串中每个字母的出现次数。我明白发生了什么，直到第二个 for 循环。 他为什么要加"var j = i + 1;"？而不是从"var j=0"开始？

function okkur(txt) {
  var str = txt.toLowerCase().replace(/s+/g, "").split("");
  var okk = "";
  var count = 0
    for (var i = 0; i < str.length; i++) {
      count = 1;
      for (var j = i + 1; j <= str.length; j++) {
        if (str[i] === str[j]) {
        count++;
        str.splice(j, 1);
        }
      }
      okk = okk.concat(str[i] + " occurs " + count + " times. n");
    }
return okk;
}

或者有没有更简单的方法可以完成此功能？

Answer 1

你可以用一个哈希表来计算每个字母的计数。

此方法使用单个循环来访问所有字母，并使用另一个循环来生成结果。

function okkur(txt) {
    var hash = Object.create(null);
    txt .toLowerCase()
        .replace(/s+/g, "")
        .split("")
        .forEach(function (c) {
            hash[c] = (hash[c] || 0) + 1;
        });
    return Object
        .keys(hash)
        .map(function (k) {
            return k + " occurs " + hash[k] + " times.";
        })
        .join('n');
}
console.log(okkur('stackoverflow'));

.as-console-wrapper { max-height: 100% !important; top: 0; }

Answer 2

通过在 j =

i+1 而不是 j = 0 处启动第二个循环，该函数将检查索引 i 后的所有字母。

Answer 3

我会选择这样的东西，这样你就可以在对象中有一个很好的结构。

const charFreq = text => text.split('').reduce((oFrequency, sChar) => {
    oFrequency[sChar] ? oFrequency[sChar]++ : oFrequency[sChar] = 1;
    return oFrequency
}, {})

在此结构中，您可以显示所需的输出，在这种情况下：

Object.keys(charFreq).map(word => `${word} occurs ${charFreq[word]} times`).join('/n')

所以你的最终函数应该是这样的：

function okkur (text) {
   const charFreq = text.split('').reduce((oFrequency, sChar) => {
     oFrequency[sChar] ? oFrequency[sChar]++ : oFrequency[sChar] = 1
     return oFrequency
   }, {})
   return Object.keys(charFreq).map(word => `${word} occurs ${charFreq[word]} times`).join('n') 
}
    
console.log(okkur('stackoverflow'))

Answer 4

我决定改进我之前给出的答案。它基本上是相同的，除了还有另一个函数可以迭代您要检查的每个数字/字母/符号。它还检查您正在检查的字符串中出现零次的每个数字/字母/符号。

请记住，我们为countTheseCharacters()函数提供正则表达式。因此，如果有特殊字符，则必须对其进行转义(例如点和分词符(。

这可能不是性能最高的解决方案。但我认为这是你可以遵循:)的事情。您还可以将正则表达式替换为任何内容，并检查具有相同函数的字符串中单词(如披萨(存在多少次。

function countLetters(string, match){
  let regExp = new RegExp(match,"gi");
  let result = string.match(regExp);
  if(result){
    return result.length;
  }else{
    return 0;
  }
}
function countTheseCharacters(string, regularExpressionsToCheck){
  let countedNumbers = [];
  regularExpressionsToCheck.forEach(function(character){
    countedNumbers.push({
      'character': character,    
      'occurances': countLetters(string, character)
    });
  });
  return countedNumbers;
}
let result = countTheseCharacters("Hello. I like Pizza. Do you like pizza too? The pizzaman, said he does as well!", ["a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", "\bpizza\b","\."]);
console.log(result);