Two separate cases for odd and even number of char


#1

string Solution::longestPalindrome(string A) {

int lng=0;
string s;
for(int i=0;i<A.length();i++){
    int l=i;
    int r=i;
    
    while(l>=0 && r<A.size() && A[l]==A[r]){
       if(lng<r-l+1){
       lng=r-l+1;
       s=A.substr(l,r-l+1);
    }
       
       l--;
       r++;
       
      
    }
    
    
    
}

for(int i=0;i<A.length();i++){
    int l=i;
    int r=i+1;
     
    while(l>=0 && r<A.size() && A[l]==A[r]){
       if(lng<r-l+1){
       lng=r-l+1;
       s=A.substr(l,r-l+1);
    }
       l--;
       r++;
       
    }
}

return s;

}