Algorithms—28.Implement strStr()

最新推荐文章于 2021-09-06 10:34:07 发布

原创最新推荐文章于 2021-09-06 10:34:07 发布 · 316 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种简单的字符串匹配算法实现，通过遍历目标字符串并使用substring方法进行子串比对，找到模式串在文本中的位置。该算法适用于基本的字符串搜索场景。

思路：没太理解题目的意思，直接暴力破解。

public class Solution {
    public int strStr(String haystack, String needle) {
        if (needle.length()==0) {
			return 0;
		}
        for (int i = 0; i <haystack.length()-needle.length()+1; i++) {
			if (haystack.substring(i,i+needle.length()).equals(needle)) {
				return i;
			}
		}
        return -1;
    }
}

耗时：324ms，中下游。