28. Implement strStr()

 

? indexOf 로 바로 풀린다.

 

class Solution {
    public int strStr(String haystack, String needle) {
        int num = haystack.indexOf(needle);
        
        if( needle.length() == 0 ) {
            num = 0;
        }

        return num;
    }
}

 

너무 빨리 끝나서 다른 방향을 더 생각해 보았다.

 

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