摘要:
问题,read()从stream中读出一个字符。然后在stream 中找到含有目标字符串的位置。这个题目是个典型的KMP算法。KMP算法的关键在于如果build Next数组讲KMP算法讲的比较好的网站http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html其实用平实的逻辑思考也能想明白这个算法究竟是怎么来。string S1 abcd......string S2 Ai.....An1. 当拿S2和S1去匹配的时候,当在S2的第K位置发生不匹配的时候,最最naive的方法就 阅读全文