跳到主要内容

游程编码

游程编码

通过把每段连续相同的字符(游程)替换为「该字符 + 它重复的次数」来压缩字符串:aaabbc → a3b2c1。次数始终要写出,即使是 1。

遍历字符串,记录当前字符以及它这段游程的长度。当下一个字符不同时,写出这段游程(字符 + 次数)并开始新的一段。别忘了在循环结束后写出最后一段游程。

登录或创建账户

IGCSE, A-Level & AP