[1] 授業単元: プログラミング演習
[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] その他の制限: 特に無し