28. Implement strStr() （返回子串在字符串中第一次出现的位置）

最新推荐文章于 2020-07-22 23:10:43 发布

Alan_Xiang

最新推荐文章于 2020-07-22 23:10:43 发布

阅读量443

点赞数

分类专栏： leetcode LeetCode Solutions In Java 文章标签： leetcode 算法 string

本文链接：https://blog.csdn.net/xiangwanpeng/article/details/52950401

版权

leetcode 同时被 2 个专栏收录

122 篇文章 0 订阅

订阅专栏

LeetCode Solutions In Java

122 篇文章 7 订阅

订阅专栏

Implement strStr().

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

public class Solution {
    public int strStr(String haystack, String needle) {
        int res = -1, i, j, k;
		for (i = 0; i < haystack.length() - needle.length() + 1; i++) {
			for (j = i, k = 0; k < needle.length(); j++, k++) {
				if (haystack.charAt(j) != needle.charAt(k))
					break;
			}
			if (k == needle.length()) {
				res = i;
				break;
			}
		}
		return res;
    }
}