class Solution {
public:
string longestPalindrome(string s) {
string a="";
int n=s.size();
for(int i=0;i<n;i++){
int d=0;
int j=s.rfind(s[i]);
char c[1000];
int p=0;
for(int u=i;u<=j;u++){
c[p]=s[u];
p++;
}
int m=strlen(c);
for(int t=0;t<m/2;t++){
if(c[t]!=c[m-t-1]){
d=1;
break;
}
}
if(d==1)
continue;
if(strlen(c)>=a.size())
a=c;
}
return a;
}
};