タグ
検索アルゴリズム (5)正規表現 -1- 前回までは、固定文字列の照合アルゴリズムを紹介しましたが、この章では特定の「パターン」に合致する文字列を検索する処理、いわゆる「正規表現」(regular expression)を取り上げたいと思います。正規表現は、grep,sed,awk,... 続きを読む
これはなに JavaScriptの正規表現でNamed Captureを使えるようにします。 手抜きなのでString#match,String#replace,RegExp#testのみサポート。 ダウンロード namedcapture.js サンプル 実行 var reg_url = /(http|https):\/\/([^\/]*?)\/(.*)/; alert(reg_url)... 続きを読む

