2014-07-23から1日間の記事一覧

リクルートインターンシップ2013 参加者からの挑戦状を高速化した話

友人が出題してた奴。 http://recruit-jinji.jp/intern2014-engineer/challenge.html これのQ2. 小文字アルファベットからなる文字列 S,Tが与えられます。 Sの部分文字列の うちTと同じ長さでTとのハミング距離が最も小さいものすべての先頭文字を、 その部…