Android：算法总结

KMP算法原理是什么？

KMP是字符串子串匹配算法，可以计算出字符串该跳几下。主要是计算前后缀相同的一些东西。以为前后缀相同，因为字符串最后肯定是卡在后缀的，如果前缀跟后缀一样，那就可以把整个前缀挪过来。
参考：
https://blog.csdn.net/heyzhuanshu/article/details/75331161