質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
正規表現

正規表現とは特定の文字列によるパターンマッチングを行う際に用いられる宣言型プログラミングです。

Q&A

1回答

1506閲覧

スターはなぜ、バックトラックを起こさないのか

aaaaaaaa

総合スコア501

正規表現

正規表現とは特定の文字列によるパターンマッチングを行う際に用いられる宣言型プログラミングです。

0グッド

1クリップ

投稿2017/03/10 10:32

###a 1234 num に対して「[0-9]*」をマッチさせようとしたとき、保存ステートリストにa ▲1234 num 含まれているのか?

答えは"ノー"である。<略>スターの対象となっている要素は、必ずマッチするということを忘れてはならない。
正規表現全体がスターの対象となっているなら、その正規表現はいつでもどこでもマッチする。
いつでもどこでもという言葉には、トランスミッションがエンジンを文字列の先頭の位置にそろえてはじめてマッチを試みるときも含まれる。この場合、正規表現は▲a 1234 numの位置でマッチし、それで終わりである。
数字のところまでチェックの手を伸ばすことさえない。

詳説正規表現157pに記述してあったクイズについて分からない部分があります。分からない部分は、a 1234 numという文字列に対し、正規表現[0-9]*を適用したら、「a ▲1234 num」の▲の位置からバックトラックするのか?、保存ステートは、作られるのか?、という質問で、質問の答えは、作られないです。
てっきり"作られる"と思っていたのですが、その作られない理由が良く理解できません。
*の対象となっている要素は、必ずマッチするということを忘れてはならない、とのことですが、ようは+と同じ理論ということでしょうか。

X+の場合、条件が一文字以上のXを意味し、必ずマッチが必要なので一文字目からは、バックトラックが起きない。これは分かります。
X*は、Xがなくともマッチする。つまりマッチは必須ではない、と思っているのでなぜ、+と同じようにバックトラックが起きないのかが理解できません。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

ikedas

2017/03/10 10:53

何度も言いますが、これでは何を質問しているのかわかりません。「+と同じ」とは何のことですか。引用した範囲には「+」のことなんか書いてありません。読む人にわかるように、書いた人の意図が伝わるように、必要にして十分な最小限の引用をして下さい。質問者さんのは最小限に達していないです。
guest

回答1

0

質問の意図がわかりませんが、0文字以上の数値に合致しようとするのですから
「a」の前後の何もない文字にも合致するのは理解できますか?

投稿2017/03/13 00:20

yambejp

総合スコア114784

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問