每天一道leetcode28-实现strStr()

考试结束，班级平均分只拿到了年级第二，班主任于是问道:大家都知道世界第一高峰珠穆朗玛峰，有人知道世界第二高峰是什么吗？正当班主任要继续发话，只听到角落默默想起来一个声音:”乔戈里峰”

前言

2018.11.24号打卡今天的题目leetcode80：

昨天的题解

题目

每天一道leetcode28-实现strStr()

题目详述

实现 strStr() 函数。

题目详解

思路

• 一次比较过程：遍历haystack字符串，找到与needle开头字符然后记录下来这个位置i,然后j=i+1依次与needle进行比较，看每个字符是否相等，相等就继续比较下一个字符，直到找到不相等的字符，那么这次比较久结束，如果都相等直接返回i；

• 接下来就是haystack字符串i进行+1，然后再重复上述过程。

代码（今天排版工具有问题，先截图了）

代码讲解

• 5-6行把字符串转化成字符数组处理

• 7行是外层循环，也就是haystack字符串

• 9行如果haystack字符串的字符与needle字符串的开头字符相等，那么这里用j=i+1;然后从相等的下一个字符开始依次与needle的每一个字符进行比较

• 13-21行就是比较过程，18-19行如果中途出现不相等的那么就比较结束；跳到外层循环也就是haystack字符串再往下移动一位

• 22-23行就是needle字符串都遍历完了，k已经到了字符串的末尾的位置了，说明每个字符都相等，那么就返回haystack字符串开始的位置i;

结束语

2018.11.24号打卡

作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。