LeetCodeWeekly 239B 1849. Splitting a String Into Descending Consecutive Values 連続する減少数列の結合の判定 - Qiita

前日のGCJ-Bに近いものを感じます． 題意 最大２０桁の数字が与えられる その数字がa, a-1, ... a-nの数字を連結して作られた文字列かを判定しろ ただし、各数字の頭には0がついていても良い こう考えた まず、この問題の難しさは3つめの「頭に0が付いていても良い」というところで、例えば、5,4,3という数字を組み合わせた時に、$543$は当然として、$5043$や$50004$や$54003$なども候補となるからである． もしも、あたまの0を気にしなくて良いのであれば、適当にi文字までをとった時にデクリメントしながら数字を生成して判定すれば良いがそうもいかない． このため、以下のような関数f$(s, num)$を考える． 前の数字が$num$とする時に、$s$自身が$num-1$、あるいは、$num-1$を払い出せる $num-1$を払い出したのであれば、$f(残りの文字列,