weixin_59676620的博客

原创 【串】朴素的模式匹配算法之：对i=i-j+2的理解

说明：本文只是探讨对串这一数据结构中朴素模式匹配算法的实现中，i=i-j+2这一步的逻辑由来，仅为拙见，本人才疏学浅，也不会写文，只是学习中对这一步骤深有疑虑所以尝试用大话描述一下。欢迎批评，欢迎交流。希望能对学习的同好也略有帮助！ 朴素模式匹配的实现代码： 此代码摘编自作者程杰的《大话数据结构》第五章第6节 //S[0] == S.length //T[0] == T.length int Index(String S,String T,int pos) { int i = p...