uva 11584 题目大意： 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。

题目大意：

给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。

#include<stdio.h>
#include<vector>
#include<map>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
char a[1010];
int d[1010];
int work(char c[],int st,int et)
{
     int i,j,len,k;
     while(st<et)
     {
     	if(a[st]!=a[et])
     	return 0;
     	st++;
     	et--;
	 }
	 return 1;
	 /*for(i=st,k=et;i<=(et-st+1)/2;i++,k--)
	 {
//	    if(et==5)
//	    printf("%d %d\n",i,k);
	 	if(a[i]!=a[k])
	 	return 0;
	 }
	 return 1;*/
}
int main()
{
   int i,j,k,n,m;
   scanf("%d",&n);
   while(n--)
   {
   	  scanf("%s",a);
   	  int len=strlen(a);
   	  d[0]=1;
   	  for(i=1;i<len;i++)
   	  {
   	  	 d[i]=d[i-1]+1;
   	  	 for(j=0;j<i;j++)
		 {
			if(a[i]==a[j]&&work(a,j,i))
			{
			    if(j!=0)
				d[i]=min(d[i],d[j-1]+1);
				else 
				d[i]=1;
		    }	  
		 }	
	  }
//	  for(i=0;i<len;i++)
//	  printf("%d ",d[i]);
//	  printf("%d\n",work(a,1,5));
	  printf("%d\n",d[len-1]);
   }
   return 0;
}