1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

パソナのX-TECHエンジニア室Advent Calendar 2023

Day 3

正規表現のイロハ

Last updated at Posted at 2023-12-20

Advent Calendar 2023 3日目ということで12月3日、イチ・ニ・サンですね。日本語ならばイロハだろう、ということで正規表現のイロハについて書いておこうと思います。

正規表現とは

正規表現は正規な表現のしかた、ということになりますがWikipedia

正規表現(せいきひょうげん、英: regular expression)によると、文字列の集合を一つの文字列で表現する方法の一つである。

ということだそうです。なんかわかるようなわからんような。
何十年も前の情報工学的な知識によりますと、

つまり、正規表現とは、"文字列の集合を一つの文字列で表現する方法のうち強い制約がかかったもの"と言えそうです。

ということのようですね。
制約をかけた表現でいろんなことに対応できるようにしよう、といったものだと思えば良さそうです。

検索に正規表現を使う

正規表現が一番活用できるのは検索でしょう。
検索するときにいろんな条件を1つの文で作ることができます。

正規表現でどんな文字が使えるかは、利用するツールによって違いますので、
自分が使いたいツール、プログラミング言語とかで調べていく必要があります。
UNIXで使われるものであれば先述のWikipediaにも載ってます。

単純な利用方法としては、「あ」か「い」か「う」が含まれる部分を見つけたいよ、となれば
[あいう]
と書けばよいですし、それが何文字か続く文が検索したいなら
[あいう]{3,3} (「あ」か「い」か「う」の文字が3つ続く部分を検索)
とかやるか、
[あいう]+とやって1文字以上で探す、とかができます。

普通に文字列検索するときに「あああ」「ああい」「ああう」「あいあ」「あいい」「あいう」みたいに総当たりで検索しなくても1文で1回で検索できる。便利ですね!

置換に正規表現を使う

検索で使うだけではなく、さらに置換にも利用できるのも素敵なところです。
※ちなみに「正規表現」という意味では、情報工学的に全然正規じゃないのでイレギュラーな機能のようです。

検索した部分を()でくくって、それにマッチした部分を \1 とか $1とかで指定できてしまいます。
たとえば「今夜は眠い」という文字を「やっぱり今夜は眠い」に変えたいなーと思ったとき、「今夜」で検索して「やっぱり今夜」に置換する、という方法もありますが
(今夜)やっぱり$1で置換する、ということができます。
単純なキーワードの置換であればどちらも変わりませんが、1行単位で置換を行ったりする場面に遭遇すると、こういう機能が非常にありがたく感じますよね。

さらに複雑な検索:先読みも使う

正規表現による検索は基本的にOR検索になります。「あ」か「い」か「う」がある文字を検索する、ということですが、「あ」も「い」も「う」もある文を検索したい、となると先読みが便利です。
(?=調べたい正規表現)(?=ほかの調べたい正規表現)みたいにすると1行の中で「調べたい正規表現」でマッチするか確認して、さらに「ほかの調べたい正規表現」でマッチするか確認する、どちらもマッチする部分を示す、といったことが可能です。

先読みもあれば後読みもあります。肯定的もあれば否定的もあります(先述の表現は「肯定的先読み」)
詳しくは

とかを参照してみてください。

試してみる

Visual Studio Codeでも試せる方法として、ことのはたんごで練習すると参考になるかなと思いやってみます。
なぜ「ことのはたんご」かというと、出題される単語が公開されているからです。

GitHubにテキストデータとして用意されてます。4万7千行とかありますがダウンロード可能です。

実際に試しても良いですが、例題でやってみましょう。ファイルをVisual Studio Codeで開いて、標準の検索で試します。
ちなみにVisual Studio Codeで正規表現を使うときは
image.png
Alt+Rで有効にすれば良いようです。

例題は「カレンダー」にしましょうか。

答えを知らないとしてやってみます。
私はとりあえず小さい文字とか長音とかで検索してます。
シャチョウ
だと1文字も検出されません
ニュートン
だと「ー」「ン」がヒットするけど場所が違う、となりますね。
そこから正規表現で検索してみます。
[^シャチョウニュト][^シャチョウニュト][^ーシャチョウニュト][^シャチョウニュト][^ンシャチョウニュト]
とするとヒットしなかった文字「シャチョウニュト」以外(^を使うと否定になります)の文字を検索します。場所違いなので、場所が違っていたところもハズれになるので3文字目の「ー」5文字目の「ン」も検索対象から外しています。

ただ、これだけで検索すると
image.png
1万5千行とかヒットしてしまいますね。

そこで先読みを利用します。

(?=[^シャチョウニュト][^シャチョウニュト][^ーシャチョウニュト][^シャチョウニュト][^ンシャチョウニュト])(?=.*ー.*)(?=.*ン.*)
と、まずは除外する文字で調べ、そのうえで「ー」「ン」のある行を探す、となると
image.png

5百行とグッと候補が減りました!

※ちなみに私は別途プログラムを作っていて、対象行を抜き出して引数に与えるとどの文字が一番多く使われているかを調べられるようにしています。さらに検索の量を減らしてますが、本題からはズレるので特に説明しません:relaxed:

候補の中で
レンタカー
あたりで調べてみたことにします。
すると「レ」「ン」「カ」「-」が検出され、「レ」「ン」「カ」は場所違い、「-」は正解と表示されることになりますね。

(?=[^レタシャチョウニュト][^ンタシャチョウニュト][^ターシャチョウニュト][^カシャチョウニュト]ー)(?=.*ン.*)(?=.*カ.*)

で検索してみると、
image.png

残り4行です!

ことのはたんごは10回まで試行できるので、総当たりでやっても間に合います。
まあ、4行のうち多く使われる文字が「ダ」なので、「カレンダー」か「ピカンダー」で検索するのが妥当かなと。とりあえず「カレンダー」で検索して正解!となるなら5回で成功となります。まず上出来でしょう。

といった感じで、1行で多様な検索に対応できる正規表現。是非活用していければと思います!

1
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?