C/C++の宿題を片付けます 106代目
■ このスレッドは過去ログ倉庫に格納されています
0084デフォルトの名無しさん
2008/05/05(月) 06:43:32[2] 問題文(含コード&リンク):()
アルファベット小文字からなる文字列 s が与えられる.
s から何文字か削除して回文(左から読んでも右から読んでも同じ)にしたい.
最小何文字削除すれば回文となるか計算するプログラムを作れ.
なお,s の文字数は 100000 以下としてよい.
例:
s = ababba → 1 (右から 2 番目の b を消して ababa)
s = abcdef → 5 (1 文字残して残りを削除する)
[3] 環境
[3.1,2] OS,コンパイラ: 問わず
[3.3] 言語: どちらでも可
[4] 期限: 2008/06/08
[5] その他の制限: 特に無し
■ このスレッドは過去ログ倉庫に格納されています