int Solution::minCut(string A) {
int i,j;
int n=A.length();
vector<int> v(n+1,INT_MAX);
v[n]=-1;
for(i=n-1;i>=0;i--){
for(j=i;j<n;j++){
string s=A.substr(i,j-i+1);
if(ispalin(s))
v[i]=min(v[i],1+v[j+1]);
}
}
return v[0];
}
int main()
{
int i;
init();
for(i=989;i>=0;i-=2)
{
if(a[i]==0)
if(ispalin(i))
break;
}
printf("%d",i);
return 0;
}
int main()
{
int i, j, t, n = 0;
for(i=100; i<=999; i++)
{
for(j=100; j<=999; j++)
{
t = i*j;
if(ispalin(t) && t>n) n = t;
}
}
printf("%d\n", n);
return 0;
}
int main()
{
int len, i, j;
while (gets(s)) {
len = strlen(s);
if (len == 0) continue;
int cnt = 0;
np = 0;
for (i=0; i<len; i++) {
for (j=i; j<len; j++) {
if (ispalin(i, j)) {
cnt++;
}
}
}
printf("The string '%s' contains %d palindromes.\n", s, cnt);
}
return 0;
}
