题目解析
本题最简单的做法就是将压缩字符串解压,然后利用一次for循环,对比两个等长的压缩字符串,看有多少个位置的字符不相同。
但是本题解压后的字符串,最大长度为1 0000 0000,这个数量级对于O(n)时间复杂度来说也会超时。
另外,解压后的字符串,内存会占到 1 0000 0000 * 1 byte ≈ 96M, 两个字符串就是将近200M,这种方案在内存上也是不友好的。
因此,我们不应该优先考虑上面方案,而是应该考虑基于压缩字符串找不同字符数量。
我的解题思路如下:
定义两个变量diff和same,分别用于记录输入的两个字符串中不同字符的数量,以及相同字符的数量。
以用例1举例:

我们可以比较s1,s2的头部压缩字符串,其中,
- s1的头部压缩字符串是3A
- s2的头部压缩字符串是2A
压缩字符串由两部分组成:压缩次数num + 压缩字符c
- s1的头部压缩字符串是3A,即num1 = 3,c1 = 'A'
- s2的头部压缩字符串是2A,即num2 = 2,c2 = 'A'
当前s1,s2的头部压缩字符串是不等长的,因此我们应该取二者最小长度作为比对长度,即
271



被折叠的 条评论
为什么被折叠?



