2011-07-28から1日間の記事一覧

最も多く出現する文字をO(n)で調べる方法を考えてみた

今日、TwitterのTLで以下のエントリを見かけた。 サマーインターン2011問題 : Preferred Research http://research.preferred.jp/2011/07/intern2011_problem/ インターンの応募選考で以下のような問題が出されたらしい。 長さnの文字列中で出現回数が最大の…