leetcode题解--寻找子串

寻找子串

题目:在一字符串中寻找子串,返回子串首字母索引,若未找到返回-1。

即找到在s1中遍历完s2的位置可求解

例如,s1=hello,s2=ll,则返回2

代码如下:

Public int strstr(String s1,String s2){
    int l1= s1.length(),l2=s2.length();
    if(l1<l2) return -1;
    for(i=0;;i++){
        if(i+l2>l1) return -1;     //剩余长度不足以遍历完
        for(j=0;;j++){
            if(j=l2) return i;   //遍历完s2情况
            if(s1.charAt(i+j)!=s2.charAt(j))
                break;
        }
    }
    
}

本博客所有文章除特别声明外,大部分为学习心得,欢迎与博主联系讨论