标签：strStr String int needle 初学 haystack Leetcode 这道题

题目

这道题其实很简单，但是我们要注意的是，不要调用系统原有的函数，这样会使得这道题变的毫无意义

 

奉上代码：

class Solution {
    public int strStr(String haystack, String needle) {
        if(needle.equals("")) return 0;
        int n1=haystack.length();
        int n2=needle.length();
        for(int i=0;i<=n1-n2;i++){
            int j=0;
            if(haystack.charAt(i)==needle.charAt(j)){
                while(j<n2){
                    if(haystack.charAt(i+j)==needle.charAt(j)){
                        j++;
                    }else {
                        break;
                    }
                }
                if(j==n2) return i;
            }
        }
        return  -1;
    }
}

运行结果如下：

• 点赞
• 收藏
• 分享
• • 文章举报

艾姆鸥 发布了26 篇原创文章 · 获赞 3 · 访问量 518 私信 关注

标签：strStr,String,int,needle,初学,haystack,Leetcode,这道题
来源： https://blog.csdn.net/qq_39377543/article/details/104091207

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。