Project Euler 89
難易度は20%と簡単だが, とにかく面倒くさかった.
ローマ数字から数字, 数字からローマ数字に変換できる関数とかはあるのかな?
【追記:すぐ】
問題文を読み落としていることに気づいた.
ローマ数字は大きい方から順に書かれる.
よっていくつかいらない条件を入れていた.
【追記:すぐ】
他の方の解答を読んだ所, 省略できるところだけを数えれば良いということが分かった.
4と9, 40と90など5*10nを挟むのが厄介. これを省略できる数を数えていけば良い.
["DCCCC", "CM"], ["LXXXX", "XC"], ["VIIII", "IX"], ["IIII", "IV"], ["XXXX", "XL"], ["CCCC" , "CD"]
こちらのブログの解法によると全て文字列として足して省略できるものをreplaceで変えていき最後に手をつけていない文字列と変更した文字列の差をとっている.