0
Help us understand the problem. What are the problem?

posted at

【LeetCode】28. Implement strStr()を解いてみた

はじめに

コーディングテスト対策としてLeetCodeの28. Implement strStr()を解いていく。

問題文を和訳

  • haystack 内で needle が最初に出現するインデックスを返します。
  • needle が haystack 一部でない場合は -1 を返します。
  • 明確化:
  • needle が空の文字列の場合、何を返す必要がありますか?
  • needle が空の文字列の場合は 0 を返します。
  • これは、C の strstr() および Java の indexOf() と一致しています。
  • Input: haystack = "hello", needle = "ll"
  • Output: 2

回答

28_ImplementstrStr().rb
def str_str(haystack, needle)
  if needle.length == 0
    return 0
  end
  for i in 0...haystack.length - needle.length + 1 do
    for j in 0...needle.length do
      if haystack[i + j] != needle[j]
        break
      end
      if j == needle.length - 1
        return i
      end
    end
  end
  return -1
end

最後に

難易度はEasyでした。

Register as a new user and use Qiita more conveniently

  1. You can follow users and tags
  2. you can stock useful information
  3. You can make editorial suggestions for articles
What you can do with signing up
0
Help us understand the problem. What are the problem?