Leetcode—— 28. Implement strStr()

年后第一题，身体是革命的本钱，过年没把身体照顾好，导致好多天不能学习。>_<

题目原址

https://leetcode.com/problems/implement-strstr/description/

题目描述

Implement strStr().

Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

Example 1:

Input: haystack = “hello”, needle = “ll”

Output: 2

Example2:

Input: haystack = “aaaaa”, needle = “bba”

Output: -1

解题思路

这道题解题过程还是相对简单的。

第一步：首先要得到两个字符串的长度

第二步：嵌套for循环

(1) 如果needle字符串的下标值等于needle字符串的长度，就说明找到了想要返回的下标值，否则执行(2)

(2) 如果i+j的值等于haystack字符串的长度，那就说明没有找到想要返回的下标值，这条语句的含义就是，当haystack字符串剩余的元素个数小于needle字符串剩余元素个数，那一定没有符合条件的下标值，否则执行(3)

(3) 依次比较haystack字符串中的元素与needle字符串中的元素是否相等，如果不相等跳出内层循环

AC代码

class Solution {
public int strStr(String haystack, String needle) {
int length1 = haystack.length();
int length2 = needle.length();
for(int i = 0; ; i++) {

4000
for(int j = 0; ; j++) {
if(j == length2) return i;
if(i + j == length1) return -1;
if(haystack.charAt(i + j) != needle.charAt(j)) break;
}
}
}
}

感谢

https://leetcode.com/problems/implement-strstr/discuss/12807/Elegant-Java-solution