Leetcode #28. Find the Index of the First Occurrence in a String - Qiita

Problem String Matchingに関する問題です。 Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack この問題では、haystack (干し草の山）と呼ばれる文字列の中から、needle(縫い針)と呼ばれる文字列が含まれるかどうかを判定します。参考までに、A needle in a haystackはイディオムで、広大な干し草の山の中からneedle縫い針を探すことから、「至難の業」「針の穴に糸を通すよう」といった意味になります。 InputとOutputの例は次になります。