LeetCode28,实现strStr函数
题目:
解法1:
indexof()方法搜索在该字符串上是否出现了作为参数传递的字符串,如果找到该字符串则返回字符的起始位置,如果没有找到就返回-1;
解法二:
将字符串中的字符转换成字符数组然后用判断语句进行比较
思路:KMP算法
设置两个指针i和j,分别用于指向主串(haystack)和模式串(needle)
从左到右开始一个个字符匹配
如果主串和模式串的两字符相等,则i和j同时后移比较下一个字符
如果主串和模式串的两字符不相等,就跳回去,即模式串向右移动,同时模式串指针归零(i = 1; j = 0)
所有字符匹配结束后,如果模式串指针指到串尾(j = needle.length),说明完全匹配,此时模式串出现的第一个第一个位置为:i - j
leetcode35搜索插入位置
题目:
解法: