我的刷题之之路

LeetCode28，实现strStr函数

题目：

解法1：
indexof()方法搜索在该字符串上是否出现了作为参数传递的字符串，如果找到该字符串则返回字符的起始位置，如果没有找到就返回-1；

解法二：
将字符串中的字符转换成字符数组然后用判断语句进行比较

思路：KMP算法
设置两个指针i和j，分别用于指向主串(haystack)和模式串(needle)
从左到右开始一个个字符匹配
如果主串和模式串的两字符相等，则i和j同时后移比较下一个字符
如果主串和模式串的两字符不相等，就跳回去，即模式串向右移动，同时模式串指针归零(i = 1; j = 0)
所有字符匹配结束后，如果模式串指针指到串尾(j = needle.length)，说明完全匹配，此时模式串出现的第一个第一个位置为：i - j

leetcode35搜索插入位置

题目：

解法：