Javascript 计算重复字母

Question

我是这里的新生，很抱歉问了一个简单的问题，我正在尝试解决计算同一个字母的问题。

Input:"aabbcde"
cause a = 2, b= 2, c= 1 , d =1 , e = 1
Output:"2a2b1c1d1e" or a2b2c1d1e1

这是我未完成的代码，我卡住了

function repeatL(str) {
    var word = str.split("").sort();
    var temp = 0;
    var i =1;
    while(i< word.length){
        if(word[i] === word[i +1]) { 
            //return temp to array of a += 1 ?
        };
    }
}
repeatL("abbbdd"); //output should be a1b3d2

如果输入不是字符串而是数组怎么办：

Input:[a,ab,bc,d,e]

还有可能解决吗？

Answer 1

您可以为结果字符串使用一个变量，从一个 1 的计数变量开始，然后迭代检查前一个字母和实际字母。然后用最后一个字母计数或将计数移动到结果集中。将计数器重置为一，因为实际字母数为一。

最后，用最后一个计数和字母完成结果，因为一个字母没有用计数处理（记住，你从索引 1 开始，你总是看实际索引之前的字母).

function repeatL(str) {
    var word = str.split("").sort(),
        count = 1,
        i = 1,
        result = '';

    while (i < word.length) {
        if (word[i - 1] === word[i]) {
            count++;
        } else {
            result += count + word[i - 1];
            count = 1;
        }
        i++;
    }
    result += count + word[i - 1];
    return result;
}

console.log(repeatL("aabbcde"));
console.log(repeatL(['a', 'ab', 'bc', 'd', 'e'].join(''))); // with array after joining

Answer 2

您可以简单地使用 reduce() 构建数组，然后 join() 获取字符串。

var input = "aabbcde";

var result = input.split('').reduce(function(r, e) {
  var i = r.indexOf(e);
  (i != -1) ? r[i - 1] ++: r.push(1, e)
  return r;
}, []).join('')

console.log(result)

Answer 3

我会选择一个对象并将每个字符添加为键。如果键存在，增加值，否则添加一个新键，值为 1

function repeatL(str) {
  var count = {};
  var arr = str.split("");
    str = "";
  for(var i=0;i<arr.length;i++){
    if(count[arr[i]]){
      count[arr[i]] = count[arr[i]]+1;
    }
    else {
       count[arr[i]] = 1;
    }
  }
  for(var key in count){
    str+= key+count[key];
  }
  return str;
}

Answer 4

以下示例也适用于数组：

function getFrequency(string) {
    var freq = {};
    for (var i=0; i<string.length;i++) {
        var character = string[i];
        if (freq[character]) {
          freq[character]++;
        } else {
          freq[character] = 1;
        }
    }

    return freq;
};

function repeatL(str) {
    var freq = getFrequency(str);
    result = '';
    for (var k in freq) {
        if (freq.hasOwnProperty(k)) {
          result += freq[k] + k;
        }
    }
    return result;
};

console.log(repeatL('abbbdd'));
console.log(repeatL('aabbcdeaaabbeedd'));
console.log(repeatL(['a', 'a', 'b', 'a', 'c']));

Javascript 计算重复字母

Javascript count repeating letter

javascript

algorithm

repeat