3 的倍数子串计数 - 算法题解

思路:

1. 首先判断给定的数字是否是3的倍数，如果不是，则直接输出0；
2. 如果是3的倍数，那么可以从给定的数字中截取的子串也一定是3的倍数。因此，我们只需要统计给定数字中能够截取的子串的数量即可。
3. 对于一个长度为n的数字，它能够截取的子串数量为(n-1) + (n-2) + ... + 1 = n*(n-1)/2。因此，统计给定数字的长度n，然后计算出子串数量并输出。