2011-10-24 29 views
5

私はプレフィックス正規表現とサイトを例に挙げて何かを読んでいます/^joey/接頭辞の正規表現とは何ですか?

プレフィックス正規表現とは何ですか?それは、それがキャレットで始まることを意味しますか?

正規表現手段の開始時にREGEX ^

答えて

-2

これは標準的な用語ではありません。誰でも書いたのは、他のレスポンダーが言ったように、ターゲットテキストの冒頭でのみ一致する正規表現を意味します。キャレットは通常、その目的で使用されますが、マッチが複数行モードで実行されている場合は、論理行の先頭を意味することもできます。多くの正規表現フレーバは、一致モードに関係なくテキストの最初に一致する追加の構文をサポートします。\Aは通常の形式です。

詳細はread thisです。

4

/^joey/ 

「で始まるが、」それゆえ、このような"joeyjoey""joey and jane"

+0

opは^の意味を尋ねていません。質問は「プレフィックス正規表現とは何か」 – Programmer

1

として"joey"で始まる任意の文字列にマッチするキャレットは、あなたが一致していることを意味し文字列の始まりは/^joey /は "joey is there"に一致します。文字列は "joey"で始まりますが、 "joey around"ではないからです。ジョーイは文の真中にいるので。

+0

あなたは以下の答えをコピーして掲示することができました:P – Programmer

+2

他人が来たときに私は答えを書いていました:)そして私のところには反例が含まれています:P –

6

Aは、再帰的

  • 空集合O端空の文字列 "定義された正規表現(PRE)接頭辞" - であるのPREアルファベットの各シンボルAの
  • を、 "" PRE
  • ありますpとqがそれぞれ正規集合PとQを表すPREである場合、rはeがRに属し、xがSに属する正規集合Rを表す正規表現であり、次の表現もPREである:
    • p + q(組合)
    • xp(左側のシンボルxとの連結)。
    • pr(右のe-regularとの連結)
    • p *(スター)

この定義は、つまりPREの手段ではRICARDO A.バエサ-YATESとGASTON H. GONNETで作業

「をトライした検索オートマトン正規表現または の検索高速テキスト」から取られました正規表現では、言語Lには固定接頭辞を持つ文字列しかありません。 abc。* - はPRE (A | B)です。cd - はPREではありません。

関連する問題