アルゴリズム for Ruby文字列検索 最も単純な文字列検索 KMP法 BM法 最も単純な文字列検索 基本的な考え方 先頭から順番に1つずつ調べていき、文字列パターンが一致するまで進めていく。単純だけれど、効率はあまりよくない。 def simpleSearch( text, pattern ) n = 0 while n < text.length much = false # 検索状態を確認するための表示 printf " 本文 : #{text}\nパターン : " i = 0 while i < n print(" ") i += 1 end puts "#{pattern}" # 検索 i = 0 while i < pattern.length if pattern[i] != text[n + i] # 一致しなかったので、最初のループに戻る much = false break end much =
