国际空间研究组织 | ISRO CS 2018 |问题 71

ISRO CS 2018是印度国际空间研究组织(ISRO)的计算机科学考试，该考试的题目常常涵盖印度当前的科技前沿问题。这里我们介绍ISRO CS 2018的第71道问题。

问题描述

给定一个字符串，编写一个函数，可以去除其中所有的相邻重复字符并返回新的字符串。例如，如果给定的字符串是 "abbcccddddeeeee"，函数应该返回 "abcde"。

目标

编写一个名为removeAdjacentDuplicates的函数，接收一个字符串参数，并返回去除重复字符后的新字符串。

程序实现

这是一个使用JavaScript编写函数的示例实现：

function removeAdjacentDuplicates(str) {
  let output = '';

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

  return output;
}

该函数通过遍历字符串，比较每个字符和它的下一个字符是否相等，如果不相等则将该字符添加到输出字符串中。最后，函数返回输出字符串。

测试示例

使用以下代码可以测试函数的实现：

console.log(removeAdjacentDuplicates('abbcccddddeeeee')); // 输出 "abcde"
console.log(removeAdjacentDuplicates('aabbcdaaa')); // 输出 "abcda"
console.log(removeAdjacentDuplicates('aaaaaa')); // 输出 "a"
console.log(removeAdjacentDuplicates('')); // 输出 ""

结论

以上实现可以有效地去除相邻的重复字符并返回新的字符串，但该函数的时间复杂度为O(n)，其中n为字符串的长度。如果要处理大型字符串，可能需要使用更高效的算法以提高程序性能。