PTT數位生活區 / RegExp (正規表示式 Regular Expression)

[問題] 請問一題正則表達式

看板RegExp (正規表示式 Regular Expression)作者 (fmtshk)時間4年前 (2020/11/08 16:21), 編輯推噓4(4推 0噓 8→)
留言12則, 3人參與, 4年前最新討論串1/1
https://i.imgur.com/zf3ZZez.jpg
大家好，請問這題的答案(紅筆寫的)，要如何理解？ 鉛筆是我原本的回答，主要是不太懂 那個jm次方。 謝謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.45.167 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/RegExp/M.1604823668.A.1FE.html
推
11/08 16:36, 4年前 , 1F
你寫的答案沒有包含到 babab 這種 case
11/08 16:36, 1F
→
11/08 16:38, 4年前 , 2F
m 應該是 k - i
11/08 16:38, 2F
→
11/08 21:23, 4年前 , 3F
如果以ababb來說，則i＝0，k＝2？
11/08 21:23, 3F
→
11/08 21:23, 4年前 , 4F
而j和m會是多少？
11/08 21:23, 4F
推
11/08 21:34, 4年前 , 5F
突然覺得好像沒這麼簡單XD ababb 這感覺不在 set 中
11/08 21:34, 5F
推
11/09 07:25, 4年前 , 6F
jm 其實是 j 下標 m, 就是有很多個 j
11/09 07:25, 6F
→
11/09 07:26, 4年前 , 7F
ababb 取 i=0 就有了
11/09 07:26, 7F
→
11/09 07:26, 4年前 , 8F
然後 j_1 = 1, j_2 = 2 這樣
11/09 07:26, 8F
→
11/09 07:27, 4年前 , 9F
把 ()^k 展開是 b^i a b^{j_1} a b^{j_2} ... a b^{j_k}
11/09 07:27, 9F
→
11/09 07:31, 4年前 , 10F
話說仔細想想, 這題這集合好像是全字串...?
11/09 07:31, 10F
→
11/09 17:39, 4年前 , 11F
原來那個是下標，這樣懂了，感謝各位
11/09 17:39, 11F
推
11/12 18:14, 4年前 , 12F
感謝樓樓上，看來集合學得不太好orz
11/12 18:14, 12F
‣ 更多 fmtshk 的文章
文章代碼(AID): #1Vfwfq7- (RegExp)
RegExp 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 fmtshk 的文章
文章代碼(AID): #1Vfwfq7- (RegExp)