#include <bits/stdc++.h>
using namespace std;
int n,f[600][600];
char a[600];
int main()
{
	scanf("%s",a); 
	n=strlen(a);
	for(int i=0;i<n;i++)f[i][i]=1;
	for(int l=2;l<=n;l++)
	    for(int i=0;i+l-1<n;i++)
	        {
	        	int j=i+l-1;
	        	int ans=0;
	        	int z=-1,y=-1;
	        	f[i][j]=99999999;
                for(int k=i;k<=j;k++)
                    {
                    	if(a[k]==a[i]&&z!=-1)y=k-1,ans+=f[z][y],z=-1;
                    	if(a[k]!=a[i]&&z==-1)z=k;
					}
				if(z!=-1)ans+=f[z][j];
	        	f[i][j]=min(f[i][j],ans+1);
				for(int k=i;k<j;k++)
				    f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]);
			}
	printf("%d",f[0][n-1]);
	return 0;
}

样例，讨论区的hack数据都过了，就是A不了