Can be divided by 3?

实现一个function，输入是一个string，string里的每一个字符都是‘0-9’，所以它每个substring都可以表示一个整数。输出其最长的可以被三整除的substring的长度。例如“1012300‘

用range sum的idea，从左边开始往右边扫，一边扫一遍累加，把第一个出现mod3余1和mod3余2的和的下标存起来。然后当后面再出现余1或者余2的和的时候，就可以减去之前存的坐标及这个坐标之前的数。就可以得到一个相加和为3的倍数的范围。然后再找出最长的一个就可以了。时间是线性的。

链接: https://instant.1point3acres.com/thread/176873
来源: 一亩三分地

I really love this idea. for example       1111122222->1201210210   ->  120121021(longest),2012102,01210210 -> 111112222

This is really smart and takes liner time.