hihocoder: #1323 : 回文字符串

import java.util.Scanner;

public class Main2 {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		String str=scan.nextLine();
		int l=str.length();
		int[][] dp=new int[l][l];
		for(int len=1;len<l;len++) {
			for(int i=0;i<l-len;i++) {
				int j=i+len;
				if(str.charAt(i)==str.charAt(j)) {
					dp[i][j]=dp[i+1][j-1];
				}else {
					dp[i][j]=Math.min(dp[i][j-1], dp[i+1][j])+1;
				}
			}
		}
		System.out.println(dp[0][l-1]);
	}
}