[算法]Google的面试题

605471259

高手，像我这种连计算机2级都过不了的人来说，我真是菜鸟中的菜鸟

zswlb9999

39，40楼的方法可借鉴。
1）将数字换为字符，并得出字符长度。
2）由f(10)递推f(100),f(1000),,,,,并以此计算（1～9）x f(10^n),这可以参考POINTER的公式。
3）将字符串从低位开始递推计算，遇0作特殊处理.
当数字较大时此法有优势。