字符串匹配算法一：查找子字符串

摘要： 【题目】就是给一个很长的字符串str 还有一个字符集比如{a,b,c} 找出str里包含{a,b,c}的最短子串。要求O(n)。【例子】字符集是a,b,c，字符串是abdcaabcx，则最短子串为abc。【分析】有题意可知，满足要求的字符串只需要包括字符集中的所有字符，并没有顺序要求当然最容易想到的... 阅读全文
posted @ 2014-10-18 11:04 volador 阅读(6351) 评论(0) 推荐(0)