摘要: 一、问题描述 实现子串寻找,给定一个str1和str2,在str1中寻找str2第一次出现的位置,返回第一个字符在str1中的位置,如果没有找到则返回-1。 例子:haystack = "hello", needle = "ll",返回2。 二、问题解决 对,没错,这就是KMP算法。 这里写了个简单 阅读全文
posted @ 2018-01-18 19:24 番茄汁汁 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 一、问题描述 给定一个数组v和一个数n,要求删除数组中所有和n向等的数,并且将不为n的数放入数组前面,返回数组长度。 例子:v={3,2,2,3},n=3,返回2,且v的前两项必须为两个2 二、问题解决 这个题目和26题其实是一模一样的,看看26题吧。 三、问题反思 这个题明明和26题一样,写的时候 阅读全文
posted @ 2018-01-18 17:15 番茄汁汁 阅读(98) 评论(0) 推荐(0) 编辑