static int solution(String s) { int len = s.length(); int[] dp = new int[len+1]; for(int i=len-1;i>=0;i--){ char c = s.charAt(i); dp[i] = 1+dp[i+1]; for(int j=len-1;j>i;j--){ if(s.charAt(j)==c){ dp[i] = Math.min(dp[i],1+dp[j+1]); } } } return dp[0]; }