一.题目描述:
假设通信的物理设备只能表示1和0两种状态。
1和0状态都不能持续太久,否则物理设备会出现故障。因而人们设计出一种变通的方法:
多个0后人为地补入一个1
多个1后人为地补入一个0
当然,在解码的时候,要相应处理。
下面我们用串来模拟这个算法。
假设有需要通信的串:
String s = "1010100100100001011110100010101010100001010101111";
连续的3个0,后需要插入一个1
连续的3个1,后需要输入一个0
10101001001000101011101010001101010....
想一想,加码处理后,需要把它再解码出来。
二.解题思路:
(1) 编码的时候,先将原码按字符一个个拆分下来,然后遇到3个0就在后面补一个1,遇到3个1就在后面补一个0;
(2) 解码的时候,按上述方法一样,遇到3个0则将后面的1去除(编程中跳过下一个字符即可),遇到3个1则将后面的0去除。具体看下面的代码及注释: