How regular expressions work internally - José Castro (cog) cog ポルトガル在住 sapo Googleより古い.yahooみたいなもの 100 techs "Hello World" =~ /World/; Hello Worldに対してWorldをずらしていき,最初の文字(W)をまずmatchさせ,次の文字(o)がmatchするか調べる "Hello World" =~ /Words/; Wordsの4文字目で失敗する. "Hello World"の長さが超えていてもマッチしようとする (ex. "ord" == "Words") quantifier "aaaabbbbaabbaa" =~ /aa+b+/; aにmatchしなくなる部分でbacktrack発生 not greediness aabb =~ /a+?b+/