给一个很长的字符串str 还有一个字符集比如"abc" 找出str 里包含"abc"的最短子串。要求O(n)
在面试100题中看到了这个题,实现下:
题目:给一个很长的字符串str ,还有一个字符集比如"abc" ,找出str 里包含"abc"的最短子串。要求O(n)。
例如:字符串str:abdcaabcx,字符集dest:abc,那么最短子串就是abc。
实现思路是在july大神的博客上看到的http://blog.csdn.net/v_july_v/article/details/61
原创
2013-08-28 14:58:36 ·
1665 阅读 ·
1 评论