2010-11-24から1日間の記事一覧
問題 ある文字列textが与えられる。その部分文字列と与えられたテンプレートとよくマッチするものを見つける。テンプレートはprefixとsuffixからなり、prefixの最後のn文字と部分文字列の最初のn文字がマッチした時、prefix match scoreはn、suffixも同様にs…
問題 ある数字Xを逆順(先頭の0は削除)にしたものをRev(X)とすると、2つのx,yの数字についてRev(Rev(x)+Rev(y))を求めよ。 考え方 Revを実際に作ってやるだけ。