谷川联行产品面经

一道编程实现题 ，要求用时1坤h:LC地址是一种私有协议的地址，通常写成4组，每组为四个十六进制数的形式，由“#”来分隔，因此它占用的空间是64比特，也就是8字节。比如：Ad80#0000#0000#0002 是一个合法的LC地址，这个地址比较长，看起来不方便也不易于书写，零压缩法可以用来缩减其长度。对于LC地址有如下压缩规范：如果4组中有几(>=1)个连续组的值都是0，那么这些0就可以简单的以##来表示，上述地址就可写成Ad80##0002。这里要注意的是，零压缩法只能简化值为0的连续组，比如AD80的最后的这个0，不能被简化。零压缩法只能用一次，对于0000#1234#0000#43...