用HashTable来做最方便,其实这道题目已经很久之前就知道了,怎么做已经滚瓜烂熟了,结果我在写code的时候还碰到了这样那样的问题,看来有些问题看似容易,但是没有实践一下的话说不定真到到实践的时候就又会碰到一大堆问题的。
以下贴一下这个函数的实现,可能写的比较冗余了,但是算法还是基本能体现的
用HashTable来做最方便,其实这道题目已经很久之前就知道了,怎么做已经滚瓜烂熟了,结果我在写code的时候还碰到了这样那样的问题,看来有些问题看似容易,但是没有实践一下的话说不定真到到实践的时候就又会碰到一大堆问题的。
以下贴一下这个函数的实现,可能写的比较冗余了,但是算法还是基本能体现的