JavaScript 自动计算字符串中连续字母的函数

Question

我正在尝试（未成功）编写JavaScript函数LetterCount来计算字符串中的连续字母（和不是总数）。

理想情况下： LetterCount("eeeeeoooohhoooee") = [["e", 5],["o",3],["h",2],["o",3], ["e",2]]

仅当我已经知道它们是什么时，以下代码才尝试计算字符串中连续字母的数量：

function LetterCount(str) {
for (var i=0; i<str.length;i++) {
    var arr1=[]; arr2=[]; arr3=[]; arr4=[]; arr5=[];
    var e=0; o=0; h=0; o2=0; e2=0;
    if(str[i]="e") {
        arr1 += "e";
        e++;
    }
    arr1.push(e);
    if(str[i]="o") {
        arr2 += "o";
        o++;
    }
    arr2.push(o);
    if(str[i]="h") {
        arr3 += "h";
        h++;
    }
    arr3.push(h);
    if(str[i]="o") {
        arr4 += "o";
        o2++;
    }
    arr4.push(o2);
    if(str[i]="e") {
        arr5 += "e";
        e2++;
    }
    arr5.push(e2);
}
return arr1.concat(arr2).concat(arr3).concat(arr4).concat(arr5);
}

在上面的代码中，我首先需要知道字符串中的字母是什么，出现了多少个，顺序是什么。

INSTEAD：如何编写一个函数来自动识别字母本身，然后 return 连续 [=32] 的计数=] 字母。如果答案采用以下格式也很好：

LetterCount("eeeeeoooohhoooee") = [["e", 5],["o",3],["h",2],["o",3],["e",2]]

非常感谢任何帮助！

Answer 1

我会使用以字符为键的映射来存储连续字符的计数，然后在最后构建输出结构。根据您的示例，我不确定我是否准确理解连续的意思，但您可以调整逻辑以相应地识别连续的数字。

function LetterCount(str) {
  var counts = {};
  for (var i = 0, prevChar = null; i < str.length; i++) {
    var char = str.charAt(i);
    if(counts.hasOwnProperty(char) && char === prevChar) {
      counts[char] = counts[char] + 1;  
    } else if (!counts.hasOwnProperty(char)) {
      counts[char] = 0;
    }
    prevChar = char;
  }
  var res = [];
  for (var char in counts) {
    if (counts.hasOwnProperty(char)) {
      res.push([char,counts[char]);
    }
  }
  return res;
}

Answer 2

function LetterCount(text){
    arr = [];
    letter = text[0];
    counter = 0;
    for (c in text+' '){
        if (text[c] != letter){
            newArr = [letter, counter];
            arr.push(newArr);
            letter = text[c];
            counter = 0;
        }
        counter += 1;
    };
    return arr;
}

Answer 3

这是我的回答：

function LetterCount(str) {
    var current, i = 0, l = str.length;
    var outputArr = [];
    while(i<l) {
        current = str.charAt(i);
        if(!i++ || outputArr[outputArr.length-1][0] !== current)
            outputArr[outputArr.length] = [current, 1];
        else outputArr[outputArr.length-1][1]++;
        }
    return outputArr;
    }

作为对 kennebec 的（很棒的）答案的修改，这样每次调用父函数时都不会声明匿名函数。这只是为了参考一个比纯粹的简单性更好的编程实践（这可能是最有效的方法）：

var letterCount = (function(){
    var r = /([A-z])*/g,
        f = function(itm){
        return [itm.charAt(0), itm.length];
        };
    return function letterCount(str){
        return str.match(r).map(f);
        };
    }());

Answer 4

实际上 "fixed" ["o",3] 到 ["o",4] ;)

// node v0.10.31
// assert v1.3.0

var assert = require('assert');

function letterCount(str) {
    var i = 0,
        seq = 0,
        results = [];

    while (i < str.length) {
        var current = str[i],
            next = str[i + 1];

        if (typeof results[seq] === 'undefined') {
            results[seq] = [current, 0];
        }

        results[seq][1]++;

        if (current !== next) {
            seq++;
        }

        i++;
    }

    return results;
}

var actual = letterCount('eeeeeoooohhoooee');
var expected = [["e", 5],["o",4],["h",2],["o",3],["e",2]];

assert.deepEqual(actual, expected);

Answer 5

您可以使用正则表达式来匹配后跟相同字母的零个或多个实例的任何字母。

rx=/([a-zA-Z])\1*/g;

您的示例匹配 ["eeeee","oooo","hh","ooo","ee"].

使用映射，return每个索引的新数组中的首字母和出现次数。

function letterCount(str){
    var s= str.match(/([a-zA-Z])*/g)||[];
    return s.map(function(itm){
        return [itm.charAt(0), itm.length];
    });
}

字母数("eeeeeoooohhoooee")

returned 值：（数组）

[["e",5],["o",4],["h",2],["o",3] ,["e",2]]

备注：

var s= str.match(/([a-zA-Z])\1*/g)||[];

returns 匹配数组（重复字母）或空数组 ([])。否则，如果字符串不包含任何字母，则会抛出错误（在 null 上调用 map）。

\1* 用于允许匹配具有任何或没有连续重复的单个字母的实例。 '\1+' 不会匹配单个未重复的字母。
Array map 需要一个函数并传递三个参数——每个索引处的值、索引号和对整个数组的引用。在这种情况下，只使用每个索引的值，因此我们可以忽略其他参数。

JavaScript 自动计算字符串中连续字母的函数

JavaScript function to automatically count consecutive letters in a string

javascript

arrays

string

counter

concat