字符串压缩计数 javascript 中的重复字符

Question

如果我有一个字符串a12c56a1b5那么输出应该是a13b5c56因为字符a重复两次所以a12变成a13

我试过这个：

function stringCompression (str) {
  var output = '';
  var count = 0;
  for (var i = 0; i < str.length; i++) {
    count++;
    if (str[i] != str[i+1]) {
      output += str[i] + count;
      count = 0;
    }
  }
  console.log(output); // but it returns `a11121c15161a111b151` instead of `a13b5c56`
}

Answer 1

使用正则表达式提取单词字符和数字。 保留一个 object map res来跟踪和总结以下数字。 排序并转换回字符串。

例如，for-of 循环迭代流程str=a12c56a1b5 ：

1. c='a', n='12'
   res['a'] = (+n = 12) + ( (res['a'] = undefined)||0 = 0)
   即： res['a'] = 12 + 0
2. c='c', n='56'
   资源['c'] = 56 + 0
3. c='a', n='1'
   res['a'] = 1 + (res['a'] = 12 来自迭代 1.) = 13
4. c='b'，n='5'
   资源['b'] = 5 + 0

因此在for-of循环结束后res = { 'a': 13, 'c': 56, 'b': 5 }

 function stringCompression (str) { // build object map with sums of following numbers const res = {} for(const [,c,n] of str.matchAll(/(\w+)(\d+)/g)) res[c] = +n + (res[c]||0) // convert object map back to string output = Object.entries(res) output.sort(([a],[b])=>a<b? -1: a>b? 1: 0) output = output.map(([a,b])=>`${a}${b}`).join('') console.log(output); // but it returns `a11121c15161a111b151` instead of `a13b5c56` } stringCompression('a12c56a1b5')

[,c,n] = [1,2,3]等价于 c=2, n=3。 它被称为解构。

matchAll匹配正则表达式。 这是一种相对较新的速记，用于重复调用.exec以执行正则表达式，该表达式收集正则表达式匹配的所有结果。

(\w+)(\d+)是两个捕获组的正则表达式，
\w+代表一个或多个字母字符， \d+代表一个或多个数字。

for(const [,c,n] of str.matchAll...)等价于：

for each M of str.matchAll...
  const c = M[1], n = M[2]`  

• res[c]||0是以下的简写：
  “如果它是真实的，给我res[c] （不是未定义， null或 0），否则给我0 ”

• +n使用一元运算符+强制隐式转换为数字。 +一元的 JavaScript 规范使其转换为数字，因为+一元仅对数字有意义。
  它与使用Number(n)将字符串转换为数字基本相同。

转换回字符串：

• Object.entries将 object {"key":value}转换为[ [key1, value1], [key2, value2] ]形式的数组。 这允许像数组一样操作 object 的元素。
• .sort对数组进行排序。 我解构了键以对键进行排序，因此“a”“b”“c”保持有序。
• .map接受一个数组，并将其“映射”到另一个数组。 在这种情况下，我将每个[key,value]映射到一个字符串key+value ，然后获取最终映射的key+value字符串数组并将它们连接在一起以获得最终的 output。

Answer 2

发生这种情况是因为代码正在计算每个元素的出现并附加它，甚至是字符串中的数字。

在这段代码中，

for (var i = 0; i < str.length; i++) {
count++;
    if (str[i] != str[i+1]) {
      output += str[i] + count;
      count = 0;
    }
}

在第一次迭代中i = 0 ， str[i] = 'a'和str[i + 1] = '1'对于给定的字符串a12c56a1b5不相等，因此，它将生成 output 作为a1进行第一次迭代，然后a111第二次迭代，因为现在str[i] = '1'和str[i + 1] = '2' ，依此类推。

我们可以通过首先将字符与计数分开来实现这一点。 假设将有来自az和AZ的字符仅后跟计数。 我们可以这样做， str.match(/[a-zA-Z]+/g)来获取字符： ["a", "c", "a", "b"]和str.match(/[0-9]+/g)获取它们的计数： ["12", "56", "1", "5"] ，将它们一一放入 object 中，如果已存在则添加。

像这样的东西：

 function stringCompression(str) { var characters = str.match(/[a-zA-Z]+/g); var counts = str.match(/[0-9]+/g); var countMap = {}; for (var i = 0; i < characters.length; i++) { if (countMap[characters[i]]) { countMap[characters[i]] += parseInt(counts[i]); } else { countMap[characters[i]] = parseInt(counts[i]); } } var output = Object.keys(countMap).map(key => key + countMap[key]).reduce((a, b) => a + b); console.log(output); } stringCompression('a12c56a1b5')

Answer 3

如果它要求您按字母顺序对其进行排序，我将@user120242的排序代码片段添加到@saheb的整个答案中（在Object.keys(countMap)和.map(...)之间。这对我有用。我尝试使用@user120242的完整答案，但它没有通过所有测试，因为它没有为更长的字符串添加重复的字母。但是@user120242的答案确实有效。它只需要按字母顺序排序，它就通过了所有HackerRank 中的测试用例。我对编码评估提出了这个问题（称为“更好的编码压缩”）。

PS 我还删除了对@saheb代码中大写字母的检查，因为这不是我的编码挑战所必需的。

这是我的样子：

 function stringCompression(str) { var characters = str.match(/[a-zA-Z]+/g); var counts = str.match(/[0-9]+/g); var countMap = {}; for (var i = 0; i < characters.length; i++) { if (countMap[characters[i]]) { countMap[characters[i]] += parseInt(counts[i]); } else { countMap[characters[i]] = parseInt(counts[i]); } } var output = Object.keys(countMap).sort(([a],[b])=>a<b? -1: a>b? 1: 0).map(key => key + countMap[key]).reduce((a, b) => a + b); console.log(output); } stringCompression('a12c56a1b5')