字符串操作体现出很多的算法思想,在笔试面试中常常出现,能反映出程序员的基本功。除此之外,其中的很多思想,很多变形都是值得仔细体味,认真思考的。
字符串算法种类很多,有经典的如字符串匹配算法,最长公共子序列(LCS),字符串编辑距离(ED),还有公司的笔试面试以及其他特殊场景中出现的问题。现在我做一个字符串算法问题的专题,整理碰到的问题,查阅相关资料并附上自己的分析。整理的过程也是学习和加深的过程,以达到学习、记录、分享的目的。
本篇博客作为该专题的目录,给出各个问题的链接。
字符串匹配算法 http://www.cnblogs.com/zhaoshuai1215/archive/2013/04/04/2999687.html
最长公共子串和最长公共子序列(LCS) 即将到来
最长递增子序列(LIS) 即将到来
编辑距离(Edit Distance) http://www.cnblogs.com/zhaoshuai1215/p/3176655.html
更多......