2703
聰明算法:
regex | count |
---|---|
/[a-z]/ | 26 |
/[a-z]{2}/ | 26 * 26 = 676 |
/[ab][a-z]{2}/ | 2 * 26 * 26 = 1352 |
/c[a-x][a-z]/ | 24 * 26 = 624 |
/cy[a-y]/ | 25 |
所以 "cyy" 是第 26 + 676 + 1352 + 624 + 25 = 2703 位老師。
偷懶算法:
JKPB15:~ josh$ irb irb(main):001:0> s = "a" => "a" irb(main):002:0> i = 2 => 2 irb(main):003:0> i = i + 1 until s.succ! == "cyy" => nil irb(main):004:0> i => 2703 irb(main):005:0>
--
irb 裡面的摸索部份省略 XD。
Labels: 雜記
我ACM相似題目寫了三百多行..XD
RegEx最近才要把它應用到解密去,因為我們英文課要演戲>O<,而我們組選偵探物語XD
<< 回到主頁