给定一个字符数组 char，用以下算法压缩：

• 以空字符串 s 开头。
• 对于 chars 每组连续重复字符：
  • 若组长为1，则将字符添加到s中。
  • 否则，请添加后跟组长度的字符。

压缩字符串s不应单独返回，而应存储在输入字符数组chars中。请注意，长度是 10 或者更长的组将被拆分为 chars 中的多个字符。

修改输入数组后，返回数组的新长度。

您必须编写一个只使用恒定额外空间的算法。

点击下载“嗨格式压缩大师”；

• 输入：chars = ["a","a","b","b","c","c","c"]
• 输出：返回6，输入数组的前6个字符应为：["a"，"二"b"，"二"c","3"]
• 解释:这些组是“aa”、“bb”和“ccc".这将被压缩成“a2b2c3”。

• 输入：chars = ["a"]
• 输出:返回1。输入数组的第一个字符应该是:["a”]
• 解释:唯一的组是“a它保持不压缩，因为它是单个字符。

• 输入：chars = ["a","b","b","b","b","b","b","b","b","b","b", “b”，“b”]
• 输出:返回4，输入数组的前四个字符应该是:["a","b"，"1"，"2"
• 解释:这组是“a”和“bbbbbbbbbbbb".这将被压缩成“ab12”。

• 1
• chars[i] 是小写英文字母、大写英文字母、数字或符号。

为了解决这个问题，我们需要迭代数组，跟踪当前的字符及其计数。当遇到新字符时，我们计算当前字符及其计数(如果大于 1)添加到数组中。我们需要确保我们能够满足空间复杂性的要求。

暴力解决方案包括创建一个新的数组来存储输入数组的压缩版本。它不节省空间，但它可以帮助我们理解所涉及的步骤。

function compressbruteforce(chars: string[]): number {
    const n = chars.length;
    let compressed: string[] = [];
    let i = 0;

    while (i  1) {
            compressed.push(...count.tostring().split(''));
        }
    }

    for (let j = 0; j 



<h3>
  
  
  时间复杂度分析：
</h3>

• 时间复杂： o(n)，n是数组的长度。我们通过数组一次计算字符，一次写入结果。
• 空间复杂度： o(n)，因为我们为压缩数组使用了额外的空间。

暴力解决方案空间效率低，不符合仅使用恒定额外空间的限制。

优化解决方案包括修改输入数组以存储压缩版本。我们使用两个指标：一个用于读取输入数组，另一个用于写入压缩输出。

function compress(chars: string[]): number {
    let writeindex = 0;
    let i = 0;

    while (i  1) {
            let countstr = count.tostring();
            for (let j = 0; j 



<h3>
  
  
  时间复杂度分析：
</h3>

• 时间复杂： o(n)，n是数组的长度。我们通过数组一次计算字符，一次写入结果。
• 空间复杂度： o(1)，因为我们只使用恒定量的额外空间进行变量。

• 优化后的解决方案通过当地修改输入数组，将空间复杂度降低到 o(1)。

1. 这个数组只包含一个字符。
2. 数组不包含连续重复字符。
3. 数组包含大量连续的重复字符。

console.log(compressBruteForce(["a","a","b","b","c","c","c"])); // 6, ["a","2","b","2","c","3"]
console.log(compressBruteForce(["a"])); // 1, ["a"]
console.log(compressBruteForce(["a","b","b","b","b","b","b","b","b","b","b","b","b"])); // 4, ["a","b","1","2"]
console.log(compressBruteForce(["a","a","a","a","a","a","a","a","a","a"])); // 3, ["a","1","0"]
console.log(compressBruteForce(["a","b","c"])); // 3, ["a","b","c"]

console.log(compress(["a","a","b","b","c","c","c"])); // 6, ["a","2","b","2","c","3"]
console.log(compress(["a"])); // 1, ["a"]
console.log(compress(["a","b","b","b","b","b","b","b","b","b","b","b","b"])); // 4, ["a","b","1","2"]
console.log(compress(["a","a","a","a","a","a","a","a","a","a"])); // 3, ["a","1","0"]
console.log(compress(["a","b","c"])); // 3, ["a","b","c"]

1. 理解问题：仔细阅读问题陈述，了解要求和约束。
2. 识别关键操作： 确定所需的关键操作，如计算连续字符，并在当地修改数组。
3. 优化效率： 使用高效的算法和数据结构来减少时间和空间的复杂性。
4. 彻底测试： 使用各种情况(包括边缘情况)来测试解决方案，以确保正确性。

1. 字符串操作：

   • 需要根据具体情况修改字符串的问题
   • 例子：从字符串中删除重复项。

2. 就地算法：

   • 需要在有限的额外空间内操作的问题
   • 例子：在没有额外空间的情况下，从数组中删除元素。

• 压缩字符数组的问题可以通过使用暴力方法和优化当地方法来有效地解决。
• 了解问题并将其分解为可管理的部分是非常重要的。
• 高效算法的使用可以确保解决方案是大输入的最佳方案。
• 使用各种边缘条件进行测试可以保证鲁棒性。
• 识别问题的模式有助于在其他挑战中应用类似的解决方案。

通过练习这些问题和策略，可以提高解决问题的能力，为各种编码挑战做好更好的准备。

以上是Typescriptt 编码年史：字符串压缩的详细内容，请关注其他相关文章！