[LeetCode]implement strStr() (완료)

[yeonghwanjeon]

• 문제 링크
• 문제 풀이
  • position 옮겨가며 match

• 개선점

  • needle보다 작을 때 까지 검사

  • exception 줄이는 것 가능

    class Solution(object):
    def strStr(self, haystack, needle):
    """
    :type haystack: str
    :type needle: str
    :rtype: int
    """
    if len(needle) == 0 and len(haystack) == 0 : return 0
    if len(haystack) == 0 : return -1
    if len(needle) == 0 : return 0
    
    if len(needle) > len(haystack) : return -1
    
    len_n = len(needle)
    for i in range(len(haystack)) :
        last = i + len_n
        if haystack[i:last] == needle :
            return i
    
    return -1