腾讯 – Ivan's Blog

Ivan's Blog

wp-content/themes//index.php

2016腾讯春招的编程题

2月
24

这道题是以回文为载体,考察两个字符间的最大子串,最大子串算法在表示字符串的关联度上用途很广泛。
而遮到题就是字符串的长度减去其和翻转字符串的长度的最大子串即可。最长子串的算法我一开始也是蒙的。这完全没没思路呀。。
后来看到一篇blog,才明白最长子串,好的,最后我们形成代码

(更多…)