对算法一直应用的比较少，最近看到一些典型的算法想练练手，想看看到底有多么让人讨厌。其实发现算法都有一定的套路，一般并不是临时凭空想出来的，大都建立在一些已经存在的经典算法知识以及数据结构上。换句话来说，如果某些玩法之前未接触过，那么让你在短时间内临时想出来还是有一定难度的。这个也是经常遇到到，给出两个任意长度的字符串，输出最大公有字符串，比如输入abcdef，cdef，则输出cdef。采用双层循环，指针移动来记录所有子串，最后取最大长度子串。利用临时队列来存储循环过程中匹配成功的字符元素，从两个字符串首个元素开始匹配。
暂无评论