day9

1.151翻转字符串里的单词：首先双指针法遍历字符串去除掉一些多余的空格，同时保证每个单词开始前给一个空格（在slow>0且s[fast] != ' '时，让s[slow]= ' '），然后resize当前字符串的长度，将其整个reverse，最后再将每个单词reverse。
2.k55右旋转字符串：首先将整个字符串reverse，然后再分别将这两段字符子串reverse。
3.28strStr()：KMP算法来匹配字符串，首先求出模式串的前缀表（next数组），求next数组的过程也要用到前面的记录，然后再循环遍历文本串，当遇到不相同元素时，根据next数组的值来回退模式串的指针（循环回退直到元素相同或者到0为止），继续比较直到完成匹配。
4.459重复的子字符串：移动匹配的解法主要是先将两个字符串连接在一起然后掐头去尾，如果还能找到原字符串则证明存在重复的子字符串。用KMP算法可以降低时间复杂度。首先求出整个字符串的next数组，如果是由一个子串重复构成的话，next数组的最后一个元素值就是整个字符串的最大相同前后缀的长度。此时，最小子串的长度就等于整个字符串的长度减去next数组的最后一个元素值（len = s.size() - next[s.size()-1]）。通过len != s.size() && s.size() % len == 0可以推断出这就是最小的重复子串。