day28. 找出字符串中第一个匹配项的下标

球球让我ac

于 2023-05-24 16:28:35 发布

阅读量88

点赞数 1

文章标签：算法

本文链接：https://blog.youkuaiyun.com/zheng_wei_/article/details/130848364

版权

该文章介绍了一种解决编程问题的方法，通过滑动窗口策略来寻找目标字符串在源字符串中首次出现的位置。代码示例展示了一个Java解决方案，遍历字符串并对比字符，当找到匹配的开始字符时，进一步检查是否完全匹配目标子串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目描述

题目链接：28. 找出字符串中第一个匹配项的下标

2.题解

用滑动窗口的方法来解决这个问题，用两个循环来实现

3.代码示例

class Solution {
    public int strStr(String haystack, String needle) {
        char[] hayChar=haystack.toCharArray();
        char[] neChar=needle.toCharArray();
        int first=0,index=0;
        for(int i=0;i<hayChar.length;i++){
            if(hayChar[i]==neChar[0]){
                index=i;
                int j=0;                
                while(index<hayChar.length&&j<neChar.length&&hayChar[index++]==neChar[j++]){
                    if(j==neChar.length)  
                        return i;
                }
            }
        }
        return -1;
    }
}