leetCode 28.Implement strStr() (实现字符串匹配函数) 解题思路和方法

最新推荐文章于 2024-09-18 15:03:01 发布

编码886

最新推荐文章于 2024-09-18 15:03:01 发布

阅读量577

点赞数

分类专栏： leetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/xygy8860/article/details/46794381

版权

leetCode 专栏收录该内容

116 篇文章 1 订阅

订阅专栏

Implement strStr()

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

思路：此题很简单，就是实现strStr()函数。找到返回起始值，找不到返回-1。

代码如下：

public class Solution {
    public int strStr(String haystack, String needle) {
        int lenB = needle.length();//needle的长度
        if(lenB == 0){
            return 0;
        }
        int lenA = haystack.length();//haystack的长度
        if(lenA == 0){
            return -1;
        }
        
        if(lenA < lenB){//子串长度大，肯定不存在
            return -1;
        }

        for(int i = 0; i < lenA; i++){
            if(lenA - i < lenB){//如果以后的数字没有lenB大，直接返回
                break;
            }
            if(haystack.charAt(i) == needle.charAt(0)){//如果a的某个字符与b的首字符相等
                //循环判断以后的数字是否对应相等
                boolean isStr = true;
                for(int j = i;j - i < lenB;j++){
                    if(haystack.charAt(j) != needle.charAt(j-i)){//如果不相等字符，直接返回
                        isStr = false;//标记值记为false
                       break;
                    }
                }
                if(isStr){
                    return i;
                }
            }
        }
        return -1;
    }
}