day9:●28. 实现 strStr()●459.重复的子字符串

今天有点难啊，只能说勉强能看懂。已经开始难起来了。

●28. 实现 strStr()

class Solution {
    public int strStr(String haystack, String needle) {
        int i=0,j=0;
        int l=-1;
        while(i<haystack.length()&&j<needle.length()){
            if(haystack.charAt(i)==needle.charAt(j)){
                l=i;
                i++;
                j++;
                while(i<haystack.length()&&j<needle.length()&&haystack.charAt(i)==needle.charAt(j)){
                    i++;j++;
                }
                if(j==needle.length())
                return l;
                else
                i=l;
                j=0;                
            }
            i++;
        }
        return -1;
}
}

●459.重复的子字符串

class Solution {
    public boolean repeatedSubstringPattern(String s) {
        String t=s+s;
        t=t.substring(1,t.length()-1);
        if(t.indexOf(s)==-1)
        return false;
        return true;
}
}

记录

今天实在是太忙了，先敷衍一下 。

第9天打卡。