2015年2月24日
微软面试100题：字符串匹配算法，查找包含字符集的子串
摘要： 觉得这题挺有意思，看了别的博客，找到了一种目前看来还不错的算法，为强化理解，就写了下来。 题目意思： 实现一个挺高级的字符匹配算法： 给一串字符串，要求找到符合要求的字符串，例如对于目的串：123,那么给定字符串中诸如1******3*****2,12******3这些形式的子串都要找出来，即子串中含有目的串的所有字符，输出所有符合条件的字符串，并求出最短子串 。类似于和谐系统。 例如：假如目... 阅读全文
posted @ 2015-02-24 23:10 asdfping 阅读(676) 评论(0) 推荐(0) 编辑