panda_noir https://blog.hatena.ne.jp/panda_noir/ Panda Noir https://www.pandanoir.info/ 正規表現 JavaScript 「7の倍数」を表す正規表現 #正規表現 - Qiita ↑この記事について、「2進数だったら現実的なサイズの正規表現で書けそう」と思ったので書いてみます おさらい: 7の倍数かを判定するオートマトン 7の倍数であるというのは、言い換えると 7で割ったときにあまりが0である ということです。これをもとに、ある数字を7で割ったときの余りを状態に持つオートマトンを考えます。このオートマトンは状態が0のときに受理状態になります(=7の倍数)。 このオートマトンの遷移には筆算の考え方が使えます。筆算ではまず一番上の桁をみて7で割り、そのあまりを10倍して次の桁での計算に利用していく、という流れです。それ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.pandanoir.info%2Fentry%2F2019%2F12%2F12%2F114529" title="「7」の倍数を表す正規表現の解説 - Panda Noir" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/panda_noir/20191212/20191212171736.jpg Hatena Blog https://hatena.blog 2019-12-12 11:45:29 rich https://www.pandanoir.info/entry/2019/12/12/114529 1.0 100%