[閒聊] 原來正規表示法可以用來找質數
看板RegExp (正規表示式 Regular Expression)作者art1 (人，原來不是人)時間1年前 (2022/09/26 01:49)推噓2(2推 0噓 7→)留言9則, 3人參與討論串1/1
http://vimcasts.org/episodes/vimgolf-prime-numbers/
這原本是 vimgolf 的題目，但解法很有意思，因此作者特別介紹，也找出最初的出處
首先要把每個數改用符號表示，像是 1 就用一個 *，2 就用 **，3 就用 ***
這連結的解法是用 Tab，最早出處是用 1
最主要的部份
(<Tab><Tab>+)\1+
最早出處則是 (11+?)\1+
目前的理解是括號內要找的是從二開始遞增的數，\1 則是括號找到的數的倍數
有倍數肯定不是質數
兩個解法差了一個 ?，我猜有加 ? 的效能應該比較好？
--
「看在上帝的份上，我們不能當著孩子的面槍殺他的父親！」
「那我們就連孩子一起幹掉！」
「第一槍打中的是那個天真的孩子，第二槍是抱著孩子的母親。第三槍
停頓了三秒，當難以致信的父親擦拭著臉上愛子的腦漿從震驚中醒轉
過來，慢慢的轉頭看向停車的地方，分辨出是誰在攻擊他後，第三顆
子彈才將他的腦殼打飛。」 ─摘自〈狼群〉
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.33.68 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/RegExp/M.1664128166.A.3D7.html
※ 編輯: art1 (218.173.33.68 臺灣), 09/26/2022 01:49:47
※ 編輯: art1 (218.173.33.68 臺灣), 09/26/2022 02:16:08
推
09/26 16:36,
1年前
, 1F
09/26 16:36, 1F
推
09/26 19:22,
1年前
, 2F
09/26 19:22, 2F
→
09/26 19:22,
1年前
, 3F
09/26 19:22, 3F
→
09/26 19:22,
1年前
, 4F
09/26 19:22, 4F
→
09/26 19:23,
1年前
, 5F
09/26 19:23, 5F
→
09/26 19:23,
1年前
, 6F
09/26 19:23, 6F
→
09/26 19:24,
1年前
, 7F
09/26 19:24, 7F
→
09/26 19:24,
1年前
, 8F
09/26 19:24, 8F
→
12/25 22:52, , 9F
12/25 22:52, 9F
RegExp 近期熱門文章
PTT數位生活區 即時熱門文章
-3
12