1.最后一个单词长度
原题：
Java：
C语言：
2. 同分异构体
我们都知道化学中有同分异构体这么一概念
同化学中分子一样，英语也有同分异构体
了解同分异构体的概念之后，来看看了leetcode242题
总体思想：
- 想办法把s与t写成形如a2b0c4…z1的分子式形式
- 判断2个分子式是否相同
具体思路： - 建立2个长度为26的数组，分别代表s与t的分子式
- 分别遍历s与t，填充相应的分子式
如果2个分子式，每个字母出现的次数都相同，就返回true，否则返回false
3 翻转单词顺序
问题描述
分析：联想到之前的旋转数组，可以分别旋转每一个单词然后再旋转整个字符串。
实现代码
进阶：leetcode151题
注意：英文句子开始可能有N个空格，单词之间可能有N个空格，句子尾部可能有N个空格；
所以解决这题的重点就是：去除掉句子首位的空格，和去除单词之间数量大于1 的空格；
思路：
- 对于头尾空格，可以定义头尾指针不断地向中间收缩并判断：start++,end--;可以用两个while循环来实现，当退出循环时start和end之间就是没有首尾空格的句子。（代码中j相当于start，len-1相当于end）
- 接下来去除单词中间的空格，这里可以定义一个flag来标记连续空格的数量，当遇到非空格（字母）的时候flag清零。每次遇见空格的时候进行判断：
如果flag=0，说明之前没有录入空格，可以录入当前空格。如果flag大于零则跳过当前空格。 - 最后在字符数组最后补个0表示字符串结束。
实现代码：
4 leetcode 38 Count and Say
思路：
（当n=10的迭代结果）
统计每个数字出现的次数，并把本次得到的结果字符串作为下一次的当前字符串。
实现代码：
5模式匹配
模式匹配的概念
了解概念后来看下leetcode28题（easy）
问题描述
leetCode 28：Implement strStr()
返回needle在haystack中的第一个出现位置
如果没找到，返回-1。
不允许直接使用indexOf方法！
BF算法的思路
Java String.index方法也是暴力算法
判断i指针开始到（i+字串长度的位置）的字符串是否与字串相等，如果相等返回i，否则i++重新判断。
实现代码：
空间O（1），时间O（m*n）
kmp算法
从头到尾彻底理解 KMP
示例代码：
kmp算法的重点在于next数组的创建， next[j]代表当匹配不成功的时候模式串当前的指针应该移动到的位置j=next[j]。
同理next[k]也可以理解为当前缀与模式串匹配不成功时当前k应该移动的位置，next数组的创建相当于模式串的前缀（当做字串）与模式串（当做父串）从尾开始的（敲黑板！！！）一个匹配过程：
如图所示：可以当做模式串ABCDABEABCDABC
中的前缀串ABCDABE进行匹配:此时j=13,k=6，匹配不成功；此时应该怎样？直接跳转到k=0从头开始匹配吗？
仔细观察前缀字串：ABCDABE,因为j=C与K=6已经不匹配了，不可能匹配到K>=6的字串。所以可以尝试找比k小的字串。
之前说了next数组的定义就是当字串匹配到n的时候发现不匹配，字串指针n应该向左挪到的位置（不是向左移动的距离，是直接n=next[n]）,这个数组对于模式串匹配文本串适用，也就是对j适用,就是j=next[j]。同时对前缀字串与模式串匹配也适用，也就是k=next[k];
创建整个next数组时，前缀字串与模式串的比对过程大概如图：
