Hatena::Grouptopcoder

練習帳

 TopCoder(delta2323) / Codeforces(delta) / twitter

2012-07-01

[][] Google Code Jam Round3 Problem D small 01:36 はてなブックマーク -  Google Code Jam Round3 Problem D small  - 練習帳

問題文

 問題文

概要

  • 文字列sが与えられている.長さnで次の条件を満たす文字列が存在するような数nのうち,最小のものを答えよ.
  • 条件:文字列が,文字列sの「2-gram」及び「2-gramの一部分をleet変換して出来るすべての候補」を全て含む.
    • 文字列のN-グラムとは,長さNの部分列の事.例えば「abca」なら「ab」「bc」「ca」
    • leet変換とは特定のアルファベットを形の似ている数字や記号に変換する事.例えば「google」→「g00gle」など.この問題では,"o" → "0", "i" → "1", "e" → "3", "a" → "4", "s" → "5", "t" → "7", "b" → "8" "g" → "9"のleet変換のみ考える.
  • 制限:sの長さは1000以下

コード

続きを読む