关闭

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

标签: leetcode
357人阅读 评论(0) 收藏 举报
分类:
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;
    }
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:83911次
    • 积分:2039
    • 等级:
    • 排名:第18842名
    • 原创:125篇
    • 转载:8篇
    • 译文:0篇
    • 评论:16条
    文章分类
    最新评论