JavaScript 统计重复字母

在这个问题中，我们的目标是通过使用Javascript的功能来计算给定字符串中重复的字母。因此，我们可以使用循环和一些Javascript的内置方法来解决这个问题。

给定问题的逻辑

在给定的问题描述中，我们需要设计一个程序来计算给定字符串中重复的字母。

为了实现这个任务，首先我们将创建一个空对象用于计数，一个用于存储重复字符的数组，以及另一个用于存储结果的对象。然后我们将循环遍历字符串中的每个字符。所以对于每个字符，我们将检查它是否已经存在于计数变量中。如果存在，则将其值递增1，然后检查它是否已经被添加到重复字符数组中。如果不存在，则将其添加到数组中。如果计数变量中不存在该字符，则将其添加为1个计数。

所以在第一次循环之后，我们将对字符串中的重复字符定义另一个循环，并将每个重复字符作为一个键与计数值一起添加到结果变量中。

步骤

步骤1 - 首先，我们需要定义一个函数来识别和计算给定字符串中的重复字符。

步骤2 - 在下一步中，我们将创建一个空对象来存储计数值。其次，创建一个空数组来存储重复字符数组。

步骤3 - 然后，我们将通过内置的charAt函数循环遍历输入字符串中的每个字符，以访问每个索引处的字符，并将其存储在一个单独的变量中。

步骤4 - 在获取到每个字符之后，我们需要检查它是否已经被计数。如果存在，则将其计数增加1。

步骤5 - 此外，我们通过检查重复数组中是否已经存在该字符来检查该字符是否重复。如果重复，则将其推入字符对象中。否则，将其计数值保持为1。

步骤6 - 现在，创建另一个名为result的对象来获取重复字符及其计数值。

步骤7 - 再次使用for循环来检查重复字符，并将这些元素放入结果对象中以获得所需的输出。

步骤的代码

//function to find out the repeated letters
function repeatedLetters(str) {
   //count variable for repeated letters
   var count = {};
   var repeated = [];

   for (var i = 0; i < str.length; i++) {
      var char = str.charAt(i);
      if (count[char]) {
         count[char]++;
         if (repeated.indexOf(char) === -1) {
            repeated.push(char);
         }
      } else {
         count[char] = 1;
      }
   }
   var result = {};
   for (var i = 0; i < repeated.length; i++) {
      var char = repeated[i];
      result[char] = count[char];
   }
   return result;
}
console.log(repeatedLetters("Hello Tutorialspoint"));

复杂性

实现代码的时间复杂度是O(n)。这种复杂度表示执行所需的时间与输入字符串的大小成正比。因为代码只遍历输入字符串一次，并对每个字符执行基本操作。现在，该代码的空间复杂度在最坏情况下是O(n)。因为代码使用的内存量随着输入字符串的大小线性增长。代码对每个字符保持计数，并且输入字符串中出现多次，这导致了内存的使用增加。