5. Longest Palindromic Substring solution:

C++

 

 

class Solution {
public:
    string longestPalindrome(string s) {
        int n=s.length();
        if(n<1) return "";
        if(n==1) return s;
        int start=0,end=0;
       for(int i=0;i<n;i++)
       {         
        int len1=expandcenter(s,i,i);
        int len2=expandcenter(s,i,i+1);
        int len=max(len1,len2);
        if(len1>len2 &&len>end-start){
            start= i-(len-1)/2;
            end=i+(len-1)/2;
        }
       if(len1<len2 && len > end-start){
           start=i-(len-1)/2;
           end=i+1+(len-1)/2;
       }
        
        
    }
        return s.substr(start,end-start+1);
    }
    
    int expandcenter(string s, int left,int right){
        int L=left,R=right;
        while(L>=0 && R<s.length() && s.at(L)==s.at(R)){
            L--;
            R++;
        }
        return R-L-1;
    }
    
};