wsmbaw0707的专栏

继续学习开始刷题；。。。首先为什么要用kmp，我们遇到问题是在字符串s1 和字符串s2， 想在字符串s1中找到s2，返回s1中的起始位置。比如       s1 = "ABABCABCD"s2 ="ABCD"   返回结果是5首先想到的是暴力匹配，发现相同的i++,j++，如果不相同i= i-j+1,j=0。直到 j的大小等于s2的长度。看了好久好久才知道kmp

菜鸟今天准备好好学习，开始刷题玩，先从简单的入手，拿起很久没有看的算法。刚看了July大神的博客，找了LeetCode上面的题练手https://leetcode.com/problems/rotate-array/反转的思想是，（0,1,2,3....n）;从第倒数第K位反转 那么先交换(0,n-k),再交换(n-k+1,n),最后交换(0,n)class Solution