ある文字列から１文字だけ異なる正規表現

Question

実現したいこと

ある文字列（例えば QWERTY とします）から１文字だけ置換された文字列を正規表現で検索したいです。

例えば
（マッチする文字列）
QWERTQ
AWERTY
QWERYY
QWEETY
（マッチしない文字列）
QWERQQ：２文字異なる
QWERTYT：置換ではない。文字数が異なる
QWER　　：文字数が異なる。

愚直に書くと以下の様になります、シンプルに表現する方法はありますか？

(AAAAA.?)|(AAAA.?A)|(AAA.?AA)|(AA.?AAA)|(A.?AAAA)|(.?AAAAA)

環境、言語は特に指定するものではありませんが、pythonで実装しています。

Comments

[melian]

正規表現以外の方法ではダメなのでしょうか？

[Zuishin]

正規表現を固定ではなく文字列に合わせて自動生成するのが良いと思います。
つまり、質問に掲載されているようなものを自動的に作成すると良いでしょう。
具体的には、与えられた文字列を各文字に分解し、それをエスケープした文字列とドットから全ての組み合わせを生成し、それを垂直バーで連結します。

[yambejp]

わざわざ正規表現を使用しなくても、先頭から1文字ずつ評価するユーザー関数を用意すれば良いだけのような気がします。

[Zuishin]

. でなく .? なので、正規表現の方が簡単になりそうな気がします。完全一致ではなく文字列中から検索しなければならないとしたら特に。

[yambejp]

> . でなく .? なので

いや「文字数が異なる」がNGなら「.?」ではないですね質問者さんの正規表現への理解が低いだけだと思います

[Zuishin]

文字数が異なるのは二文字違うからだと理解していました。その上を見ると一文字違いでも違うとみなされていますね。同じ文字数なら順に比べて二文字以上違わなければマッチしたとみなせば確かに簡単ですね。

[jckkvs]

「.?」ではなく[.]の誤りです。
モチベーションのひとつに正規表現を利用可能な検索サイトで、当該検索を行うことだったのでユーザー関数はその場合適していないと考えていました。

[Zuishin]

ベストアンサーの回答はマッチに関数を使ってますが。

[yambejp]

「.」だと「１文字だけ置換された文字列」は拾えませんよ
同じでもヒットしますので

[jckkvs]

>yambejp
記載忘れていましたが、同じでも問題ありません

[jckkvs]

>Zuishin
[モチベーションのひとつ]

[Zuishin]

ロジックの苦手な人はプログラミングに向きません。
関数でいいなら関数でいいはずです(小泉構文)。

[jckkvs]

質問に関係のない主義主張は他所でお願いします。

[Zuishin]

関係は大ありですが、理解できないなら書くのはやめましょう。何か返信が欲しいなら続きをどうぞ。不要ならそのまま何も書く必要はありません。

[jckkvs]

[ロジックの苦手な人はプログラミングに向きません。]が質問に関係のない主義主張に該当すると判断します。

[Zuishin]

私の言ったことが理解できないので説明が欲しいということですか？
それなら返事をしてください。
不要なら何も書く必要はありません。

[jckkvs]

これ以上何も書かないでください。

[Zuishin]

そのように何度も書いていますが、まだ何か？

[jckkvs]

これ以上何も書かないでください。

Answer 1

pythonで実装しています。

Python には regex · PyPI パッケージがあって、Fuzzy Matching という機能が提供されています。

import regex

word = 'QWERTY'
target = ['QWERTQ', 'AWERTY', 'QWERYY', 'QWEETY',
          'QWERQQ', 'QWERTYT', 'QWER']

for t in target:
    m = regex.search(rf'(^{word}$){{s<=1}}', t)
    print(f'{t}: {"not matched" if m is None else "matched"}')

#
QWERTQ: matched
AWERTY: matched
QWERYY: matched
QWEETY: matched
QWERQQ: not matched
QWERTYT: not matched
QWER: not matched

{s<=1} における s は substitution の略で、「置換文字は最大で1文字」という意味です。なので、QWERTY にもマッチしてしまいます。その辺は適宜除去しておく必要があります。

Answer 2

    val pattern = """^([^Q]WERTY|Q[^W]ERTY|QW[^E]RTY|QWE[^R]TY|QWER[^T]Y|QWERT[^Y])$""".toRegex()

    listOf(
      "QWERTY",
      "qWERTY",
      "QwERTY",
      "QWeRTY",
      "QWErTY",
      "QWERtY",
      "QWERTy",
      "qwERTY",
      "qWeRTY",
      "qwerty",
      "ABCDEF",
    )
      .forEach { text ->
        println("${text} : ${pattern.matches(text)}")
      }

QWERTY : false
qWERTY : true
QwERTY : true
QWeRTY : true
QWErTY : true
QWERtY : true
QWERTy : true
qwERTY : false
qWeRTY : false
qwerty : false
ABCDEF : false