Longest Palindromic Substring leetcode

题目
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

Example:

Input: “babad”

Output: “bab”

Note: “aba” is also a valid answer.
Example:

Input: “cbbd”

Output: “bb”
思路
题目就就做最长的回文子串，题目没有说清楚的是当一个串的最长回文子串长度为1时，输出串的第一个字符。
代码思路解析： 用start，end来标记每一次循环时一个子串的起始和终止索引，令i= start, j = end,然后逐个字符比较，符合回文条件的子串用一个字符串str保存起来并记录最长的回文串，注意当记录的最长子串大于end-start+1时，直接退出当前一层的循环(不加这个限制，程序会超时)
题目边界条件注意 : 串s长度 < 2时 直接return s;
代码

string find(string s){    if(s.size() < 2) return s; //串长度小于2，return s;     int i,j,len,start,end;    int maxLen = 1;    len = s.size();    string str = s.substr(0,1);  //若该串的最长回文串长度为1，返回第一个字符     for(start = 0; start < len - 1; start++){   //记录子串的开始位置         for(end = len-1; end > start ; end--){  //记录子串的结束位置             if(end-start+1 <= maxLen) break;    //当找到的子串maxLen >= 子串的长度时，直接break;                 i = start;                j = end;            while(s[i] == s[j] && i < j){                   i++;                j--;            }            if(i >= j && maxLen < end - start + 1){     //当找到更长的子串时                 maxLen = end - start + 1;               //记录最长子串的长度                 str = s.substr(start,end-start+1);      //记录该回文子串             }        }    }    return str;}