Regular Expression(正規表現) Part11
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
2013/03/10(日) 20:10:13.34質問する場合は必ず実装言語や処理系ソフトウェア名を示してください。
前スレ
http://toro.2ch.net/test/read.cgi/tech/1340383120/
天ぷら等2以降
0562デフォルトの名無しさん
2013/10/08(火) 20:35:25.89>>550の問題なんか見た瞬間に簡単な問題だなって思う程度の問題だよ?
俺なら>>550のサイトに書いてある正規表現よりずっといい正規表現を作れる。
まったく別のアプローチからね。
>>8の本読めば解けるようになるから正規表現が好きなら読めばいいと思うよ。
0563デフォルトの名無しさん
2013/10/08(火) 22:02:57.90ぜひご披露願います。もちろん先読みを使わずに、だよね?
自分は簡単だとは思わなかったな。ループ展開っていうのも分からない。
現物合わせの場合分けでは無いということかしら。
それと、このページかなり昔に見たな〜。
その時も思ったけど、練習用にテスト文字列が用意されてればいいのに。
ということで用意しました。
AA0000AA
AA000AAA
AA00A0AA
AA00AAAA
AA0A00AA
AA0A0AAA
AA0AA0AA
AA0AAAAA
AAA000AA
AAA00AAA
AAA0A0AA
AAA0AAAA
AAAA00AA
AAAA0AAA
AAAAA0AA
AAAAAAAA
0564デフォルトの名無しさん
2013/10/08(火) 22:33:21.30>ぜひご披露願います。
>>8の本の270ページ前後を読んで。俺の言ってるアプローチというのはこれのことだから。
俺が本の内容をココに書いたら営業妨害になるんで・・
>もちろん先読みを使わずに
yes
>ループ展開っていうのも分からない
正規表現 ループ展開 でぐぐれば出てくるよ。
0565デフォルトの名無しさん
2013/10/08(火) 22:44:48.06いや、とりあえず↓この模範解答だけ教えてよ。
>俺なら>>550のサイトに書いてある正規表現よりずっといい正規表現を作れる。
>まったく別のアプローチからね。
この問題を解決する正規表現パターンを提示することは営業妨害にならないでしょ。
0566デフォルトの名無しさん
2013/10/08(火) 22:52:37.040567デフォルトの名無しさん
2013/10/08(火) 23:20:17.38あなたは件のサイトの解法とはまったく別のアプローチからずっといい正規表現を作れるけど、
作るのと検証にはかなり時間がかかるからヤダ、っていうことかな。
「3分でループ展開まで出来ちゃう」人とは別人だったのか。残念。
しかし、口ばっかりで自前の正規表現を出さない人が増えたなー。
私がこのスレを見始めた頃は、ふらりと現れてすごい正規表現を置いていく兄さん方がたくさん
いた記憶があるんだけど。
一つ疑問を投稿すれば分かるまで正規表現エンジンの動きを解説してくれて、とても感謝した。
自分がネット独学で十分な技量を身に付けてしまったから、相対的にそう思えるのかな。
でも、O'Reillyの本読んで学問的に探求できるほど頭良くないんだよね、残念ながら。
0568デフォルトの名無しさん
2013/10/09(水) 00:11:26.19やっくんの追悼にコレ見るのに忙しいんだよ・・おまえも見ろよ・・
http://www.youtube.com/watch?v=DhA8TUn_DVY
見たら作ってあげるよ。
0569デフォルトの名無しさん
2013/10/09(水) 00:50:23.49お笑い詳しくないし、やっくんのこともほとんど知らんけど、他界したという速報を
聞いたときショックだったわ。なんか親しみある人だった。
てか、声優としてキャリアあったのか。
>見たら作ってあげるよ。
私に見ろってことかい!
作る気あるならすぐに出す、無いなら引っ張らない。どっちかにせい。
0570デフォルトの名無しさん
2013/10/09(水) 01:20:10.110571デフォルトの名無しさん
2013/10/09(水) 01:33:01.12エディタだとダメかも知れないけど
^AA.*AA.*AA$|(.*)
で$1を使うという方法がある
0572デフォルトの名無しさん
2013/10/09(水) 03:15:53.16/\___/ヽ
(.`ヽ(`> 、 /'''''' '''''':::::\
`'<`ゝr'フ\ + |(●), 、(●)、.:| +
⊂コ二Lフ^´ ノ, /⌒) | ,,,ノ(、_, )ヽ、,, .::::|
⊂l二L7_ / -ゝ-')´ .+ | `-=ニ=- ' .::::::| +
\_ 、__,.イ\ + \ `ニニ´ .:::/ +
(T__ノ Tヽ , -r'⌒! ̄ `":::7ヽ.`- 、 ./|
ヽ¬. / ノ`ー-、ヘ<ー1´| ヽ | :::::::::::::ト、 \ ( ./ヽ
\l__,./ i l.ヽ! | .| ::::::::::::::l ヽ `7ー.、‐'´ |\-、
0573571
2013/10/09(水) 09:41:10.95もっと絞らなきゃいけなかったね
簡単だから修正して
考え方
文字列xyzを含まない → 文字列xyzを含むものを除いた残り
.*xyz.*|(.*)
0574デフォルトの名無しさん
2013/10/09(水) 10:13:55.36だからレギュラーが取れないんだよ。補欠表現者ども。
有益な情報のみ貼り付けろ。
それ以外はてめーのケツの穴にでも突っ込んどけ補欠ども。
0575デフォルトの名無しさん
2013/10/09(水) 14:57:53.72正規表現しか書けないぞ。
カネが無いなら初版の中古本を買うといい。びっくりするくらいの値段で買えるぞ。
http://www.amazon.co.jp/dp/4900900451
内容はおまえが思ってるほど難しくはない。基本的なことを繰り返し何度もしつこく
説明している印象が強い。ただプログラミング経験者でないとつらい。
あと他人に当り散らすのはやめろ。正規表現道を極めたいなら人間的にも成長しろ。
感情をコントロールしろ。周りの人間を威嚇するな、バカ犬じゃあるまいし。
0576馬鹿1号
2013/10/12(土) 04:56:33.09正規表現練習ツールってのが出てくると思うけど
あれ俺が作ったんだわ。で、今、ソース非公開にしてるけど
理由は、C#を勉強していて正規表現ってのを使いこなせる
ように練習ソフトって無いかなーと思ってググったけど無いんで
じゃ、作っちゃおと思ったのがきっかけで、そんで作ったは良い
けど全然自分で使ってなくて、で、改良していったのは良いんだ
けど、今、見直してもソースがグチャグチャでコメントもろくに
いれてないしで、正直、恥ずかしいからソース非公開にしたん
だけど、やっぱソース公開したほうが良いのかな?
恥ずかしいんだよなー
スレ違いだけど、公開したほうが良いですかね?
0577デフォルトの名無しさん
2013/10/12(土) 06:01:54.21Visual REGEXPってお前が作ったのか。すげーな。
http://laurent.riesterer.free.fr/regexp/
0579デフォルトの名無しさん
2013/10/12(土) 07:03:40.490580デフォルトの名無しさん
2013/10/12(土) 12:00:06.080581デフォルトの名無しさん
2013/10/12(土) 16:33:55.552冊売れてるw
0582デフォルトの名無しさん
2013/10/12(土) 18:20:46.78思ったより安かったので、つい横からポチった俺…
0583デフォルトの名無しさん
2013/10/12(土) 19:10:13.27http://d.hatena.ne.jp/kazu-yamamoto/20090617/1245202311
0584デフォルトの名無しさん
2013/10/13(日) 16:02:51.650585デフォルトの名無しさん
2013/10/13(日) 16:50:12.81問題の主旨は
「htmlソースの中から <p>xyzを含まない文字列</p> を検索したい」
みたいな場合に使える正規表現を作ること。
htmlソースの他の部分にxyzがあっても動作することが求められる。
>>571は手段の1つとしてはアリ。
欠点は全ての行にマッチしてしまうので置換結果をテストしないと
求める行かどうか分からない。つまり二度手間になる。
0586デフォルトの名無しさん
2013/10/13(日) 17:44:46.10全部の行をそっくりコピペで貼付けたあと、必要ない行を一行ずつテストして
消していいならどんな複雑な置換でもできちゃうよ。
0587デフォルトの名無しさん
2013/10/13(日) 18:19:02.66そういうことに気付くのも実用上は重要だったり。
0588デフォルトの名無しさん
2013/10/13(日) 18:21:34.53[^A]Aを軸にして作ることも出来る。これが別のアプローチ。
興味のある人は作ってみてね。
0589デフォルトの名無しさん
2013/10/13(日) 23:35:14.37>>571と>>573は同一人物で>>571は欠点があるから修正してねってのが>>573じゃねーの?
こういうことだろ
^AA.*AA.*AA$|^(AA.*AA)$
0590デフォルトの名無しさん
2013/10/13(日) 23:52:56.83>>585はそれを理解したうえで書いたものだけど、どう誤解されたのか気になる。
0591デフォルトの名無しさん
2013/10/14(月) 00:02:00.73>htmlソースの他の部分にxyzがあっても動作することが求められる。
>欠点は全ての行にマッチしてしまうので置換結果をテストしないと
>求める行かどうか分からない。つまり二度手間になる。
どうして?
0592デフォルトの名無しさん
2013/10/14(月) 00:33:04.61<html>xyz<p>ABC</p></html>
から
<p>xyzを含まない文字列</p>
を検索したいとする。(この場合は <p>ABC</p> をマッチさせたい。)
こういう場合に .*xyz.*|(.*) では役に立たない、というのは分かるかな?
>>550のサイトではこういう場合に使える正規表現の作り方を解説している。
逆に言えばこういう場合に使えない正規表現は問題の主旨から外れてしまう。
0593デフォルトの名無しさん
2013/10/14(月) 00:51:01.14^AA.*AA.*AA$|^(AA.*AA)$
を理解した上でってことだったから重ねて質問したまで
つまり
<p>.*xyz.*</p>|(<p>.*</p>)
を想定した上での質問
0594デフォルトの名無しさん
2013/10/14(月) 00:52:01.71>二度手間になる。
ごめん、これはプログラムの中で正規表現を使うときの話ね。
テキストエディタで使うときは置換結果をテストする必要がないので
(いらない行が空行になるので一目瞭然だ)二度手間にはならない。
0595デフォルトの名無しさん
2013/10/14(月) 01:10:29.07>それを理解したうえで書いたものだけど
どっちかがウソだよね?
0596デフォルトの名無しさん
2013/10/14(月) 01:29:12.68自分でおかしいと思わないのかな?
0597デフォルトの名無しさん
2013/10/14(月) 02:12:48.03正規表現でマッチングしたいっていうところなんですが、
ソースが
まどかほむらマミさんまどかマミさんまどか
とあった時に、最初の「まどか」から二回目の「まどか」までを選択したいんです。
まどかほむらマミさんまどか
この範囲です。
ただ、このとき、ほむらとマミさんは不確定な内容だもんで、正規表現を使いたいというところです。
このときに、
まどか.+まどか
でマッチングすれば
まどかほむらマミさんまどか
が出て来てくれると思ったんですが
最後のまどかまで拾ってしまいます。
上のソース、最初から最後まで拾ってしまいます。
.+の後の要素が始めて出てきた時点で、そこまでを範囲とするような指定はできませんでしょうか?
0598デフォルトの名無しさん
2013/10/14(月) 02:18:23.850599デフォルトの名無しさん
2013/10/14(月) 02:19:36.070600デフォルトの名無しさん
2013/10/14(月) 02:27:18.28ありがとうごさいます。バッチリです。
>>599
因果の糸が絡むと「まどか」が増えそうなのでやめておきますね。
0601デフォルトの名無しさん
2013/10/14(月) 04:09:09.190602デフォルトの名無しさん
2013/10/14(月) 14:33:53.13>を想定した上での質問
なにが?
>どっちかがウソだよね?
どうして?
0603デフォルトの名無しさん
2013/10/14(月) 15:00:10.080604デフォルトの名無しさん
2013/10/14(月) 22:13:23.08これが分かってないんだね。<p>.*xyz.*</p>|(<p>.*</p>)でも使いものにならないんだよ。
それを分からずに人のことを誹謗中傷するとか・・
0605デフォルトの名無しさん
2013/10/15(火) 03:06:49.12全行にマッチしないと言ってる人は何を対象に適用させる話をしてんだろう?そんな話はしてないのにね。
0606デフォルトの名無しさん
2013/10/15(火) 15:28:01.48それより.*xyz.*|(.*)の考え方じゃないのなら、
>俺なら>>550のサイトに書いてある正規表現よりずっといい正規表現を作れる。
>まったく別のアプローチからね。
をぜひ披露してもらいたいな
まさか、>>588のことじゃないだろうしね
0607デフォルトの名無しさん
2013/10/15(火) 19:57:35.480608デフォルトの名無しさん
2013/10/15(火) 21:28:48.72これは酷い
0609デフォルトの名無しさん
2013/10/16(水) 02:11:37.860610デフォルトの名無しさん
2013/10/18(金) 01:20:07.44perlで何故かこれが動いた。
0611デフォルトの名無しさん
2013/10/18(金) 01:23:06.98/z$/がマッチしない
0612デフォルトの名無しさん
2013/10/18(金) 01:30:53.000613デフォルトの名無しさん
2013/10/18(金) 04:27:50.63マッチするたびに痴漢されて慰謝料で生活費を荒稼ぎするくらいの気概がないと
0614デフォルトの名無しさん
2013/10/18(金) 18:50:19.800615デフォルトの名無しさん
2013/10/18(金) 19:00:48.580616デフォルトの名無しさん
2013/10/19(土) 02:16:22.39/z\r$\n^/m
$は\rと\nの間にマッチ
0617デフォルトの名無しさん
2013/10/19(土) 23:32:43.05winのコマンドプロンプトだと動くね。
C:\>perl -e "if('123' =~ \"(?^:2)\"){print \"match\";}"
しかし同じコードをperl test.plで起動しても動かない。
0618デフォルトの名無しさん
2013/10/20(日) 05:43:49.29こちらではplでも動作した。if('123' =~ "(?^:2)"){print "match";}
0619デフォルトの名無しさん
2013/10/20(日) 09:40:06.18http://www.kt.rim.or.jp/~kbk/regex/regex.html#NOTINCLUDED
で作ってみた。
(((([^x]*)*(x+[^y][^x]*)*)*)*(x+[^z][^x]*)*)*
実験してみたらxyzを含む文字列にマッチ。駄目じゃん。
0620デフォルトの名無しさん
2013/10/20(日) 10:16:31.31こういう無駄が多いね。
0621デフォルトの名無しさん
2013/10/20(日) 10:53:48.13<select id="select_id">
<option value="option_value1">あ
<option value="option_value2">い
<option value="option_value3">う
</select>
selectタグのidとその中にあるoptionタグのvalueを
$hash->{select_id} = [
option_value1,
option_value2,
option_value3,
]
のようなデータを作っていくようなコードではどのような正規表現を使えばいい?
実際のHTMLと同じで、selectやoptionにはその他の属性があったり
selectは複数あったりするという前提。selectの閉じタグがないとか
壊れたHTMLまでは対応しなくていい。
一旦select+optionを抜き出してから、その中のoptionを探すか、
正規表現一つで一度に処理するかなやんでるんだ。
0622デフォルトの名無しさん
2013/10/20(日) 12:32:04.000623デフォルトの名無しさん
2013/10/20(日) 12:39:19.60otbeditで動かしてみたらotbeditが異常終了したw
0624デフォルトの名無しさん
2013/10/20(日) 12:40:06.61それは他の処理をするプログラムの一部だから。
全体的にperlで書かれていて、この部分だけ
perl以外を使おうとする発想は普通ない。
0625デフォルトの名無しさん
2013/10/20(日) 12:53:38.44正規表現は俺が作るなら・・正規表現を使わずに文字列操作関数で作る。動作が早いし。
0626デフォルトの名無しさん
2013/10/20(日) 13:14:23.34さくっと取り出したいのよ
selectのid部分とoptionのvalue部分を
0627デフォルトの名無しさん
2013/10/20(日) 13:23:16.90\Gは文頭と前回マッチした最後の位置にマッチする。
/cは前回マッチした位置から検索を始めるオプション。
0628デフォルトの名無しさん
2013/10/20(日) 15:15:35.64そこまで条件つけるならHTMLパーサ使えば。
0629デフォルトの名無しさん
2013/10/20(日) 18:19:44.18了解調べてみる。
>>628
メインの処理の最後に挟み込む、
簡易なフィルタ扱いなので、
なるべく軽くしたい。
0630デフォルトの名無しさん
2013/10/20(日) 20:39:00.98ならそういう省略されたhtmlとか諦めた方がいいんじゃない。
0631デフォルトの名無しさん
2013/10/20(日) 23:14:03.260632デフォルトの名無しさん
2013/10/21(月) 00:41:04.91省略されたhtmlってなんのことですか?
0633デフォルトの名無しさん
2013/10/21(月) 03:33:17.960634デフォルトの名無しさん
2013/10/21(月) 06:56:03.620635デフォルトの名無しさん
2013/10/21(月) 11:40:02.69^
[^x]*
(
x+
(
[^xy]
|y[^xz]
)
[^x]*
)*
(x+y?)?
$
0636デフォルトの名無しさん
2013/10/21(月) 11:49:37.40正規表現クックブック
http://www.amazon.co.jp/dp/4873114500
0637デフォルトの名無しさん
2013/10/22(火) 01:36:42.83これもAAのと同じように別のアプローチで違った正規表現が作れる。
これ自体ももっと早く動くように最適化する余地が残っている。
>>634と>>572、どっちが良い正規表現か、という問題もある。
本を読めばこんなのが簡単に分かる。読まない奴はそこまでだ。
0638デフォルトの名無しさん
2013/10/22(火) 05:51:45.720639デフォルトの名無しさん
2013/10/22(火) 06:31:27.14回答例を一つも出さないとか理解できません
大口叩いてるだけでは本に対する印象が悪くなり逆効果です
0640デフォルトの名無しさん
2013/10/22(火) 12:15:43.300641デフォルトの名無しさん
2013/10/23(水) 00:29:24.06任意の文字列を"0000000123"のように置き換えるのって簡単にできますか?
置き換える方の文字列は3桁じゃなくて、いろんな数字があり得ます。
C言語でいうsprintf(%10d, 123)みたいなフォーマットを正規表現で簡単に
再現できますか?
0642デフォルトの名無しさん
2013/10/23(水) 00:53:43.42(00000000000000の桁数)-(123の桁数)の0を用意して123を引っ付ければ良いだけでは
0643デフォルトの名無しさん
2013/10/23(水) 00:56:10.120644デフォルトの名無しさん
2013/10/23(水) 01:10:22.77A:最初からそういう文字列作ればいい。
なんでも通用する最強の回答だなw
0645デフォルトの名無しさん
2013/10/23(水) 01:14:58.01誰が言ってるの?
0646デフォルトの名無しさん
2013/10/23(水) 01:50:49.38replace(/(\d+)/g,"0000000000$1").replace(/\d*(\d{10})/g,"$1")
と2回置換ではダメ?(10桁より多い数字列があったら頭がちょん切れるけど)
0647デフォルトの名無しさん
2013/10/23(水) 01:57:25.65質問は
「簡単に出来るか?」
その答えにふさわしい回答は
「はい」
か
「イエス」
だ。
0648デフォルトの名無しさん
2013/10/23(水) 01:59:48.650649デフォルトの名無しさん
2013/10/23(水) 02:00:19.350650デフォルトの名無しさん
2013/10/23(水) 02:15:07.37だめ。一回でできますので頑張ってください。
0651デフォルトの名無しさん
2013/10/23(水) 02:49:07.910652デフォルトの名無しさん
2013/10/23(水) 03:05:44.15こんなことしてる時間と熱意を自分のために使うべきという発想が無いから。
0653デフォルトの名無しさん
2013/10/23(水) 03:10:30.840654デフォルトの名無しさん
2013/10/23(水) 03:15:44.15真面目に考えてる時間を別のものに振り替えるものがない
ボケーとしてるくらいなら考えてた方がマシ
0655デフォルトの名無しさん
2013/10/23(水) 03:22:14.860656デフォルトの名無しさん
2013/10/23(水) 03:30:58.17暇つぶしのネタが増えた
0657デフォルトの名無しさん
2013/10/23(水) 03:44:03.020658デフォルトの名無しさん
2013/10/23(水) 03:45:34.70s/(\d+)\d{3}/${1}987/
0659デフォルトの名無しさん
2013/10/23(水) 08:57:06.18何をエンコしてるか、そこが重要だ。のんのんびよりだったら許す。
0660デフォルトの名無しさん
2013/10/23(水) 09:21:50.750661デフォルトの名無しさん
2013/10/23(水) 20:44:07.52クソワロタw
■ このスレッドは過去ログ倉庫に格納されています