PythonでstrStr（）を実装する

これは、Cのstrstr（）関数を使用して実行できます。Cのstrstr（）に類似した別の関数を設計する必要があります。

これを解決するには、次の手順に従います-

• i：=0、j：=0、m：=sub_strの長さおよびn：=strの長さ
• m =0の場合、0を返します
• i
• str [i] =sub_str [j]の場合、
  • temp：=j
  • j
  • iとjを1増やします
• j =mの場合、tempを返します
• i：=temp + 1
• j：=0

理解を深めるために実装を見てみましょう

例（Python）

class Solution(object):
   def strStr(self, haystack, needle):
      """
      :type haystack: str
      :type needle: str
      :rtype: int
      """
      i = 0
      j = 0
      m = len(needle)
      n = len(haystack)
      if m ==0:
         return 0
      while i<n and n-i+1>=m:
         if haystack[i] == needle[j]:
            temp = i
            while j<m and i<n and needle[j]==haystack[i]:
               i+=1
               j+=1
            if j == m:
               return temp
            i= temp+1
            j = 0
         else:
            i+=1
      return -1
haystack = "helloworld"
needle = "lo"
ob1 = Solution()
print(ob1.strStr(haystack, needle))

入力

haystack = "helloworld"
needle = "lo"

出力

3