今天看的KMP,只看了博客上的一部分题目。一开始还是看不懂,后来找到了一个举例说明KMP模板的题目,解释的很详细,才稍微明白了。
我觉得这个算法跟java String类中的indexOf函数很像的。计算模板串中的目标串数目,用indexOf处理一下也可以实现的,就是没有试过时间复杂度怎么样。
这几天看的这几个专题,都是处于一开始好几个小时看模板代码都看不懂,然后通过各种方法弄明白一点,看着代码能理解出来,但是不是真的能实现,挺慌的,对自己的代码实现能力实在是不放心。
今天看的KMP,只看了博客上的一部分题目。一开始还是看不懂,后来找到了一个举例说明KMP模板的题目,解释的很详细,才稍微明白了。
我觉得这个算法跟java String类中的indexOf函数很像的。计算模板串中的目标串数目,用indexOf处理一下也可以实现的,就是没有试过时间复杂度怎么样。
这几天看的这几个专题,都是处于一开始好几个小时看模板代码都看不懂,然后通过各种方法弄明白一点,看着代码能理解出来,但是不是真的能实现,挺慌的,对自己的代码实现能力实在是不放心。