Leetcode - 最长回文子串

解题思路：(C#)
该思路时间复杂度有点太高了，因为使用了两个for循环，但这是能想到的第一个方法。通过构建两个函数，一个用来判断是否为回文字符串，另一个通过循环记录最长的子串以及其长度，并判断是否为最长回文子串，最后返回。

public class Solution 
{
    public string LongestPalindrome(string s) 
    {
        int i, j;
        int max = 0;
        string str = "";
        if (s.Length < 2)
            return s;
        if (IsPalindrome(s,0,s.Length-1))
            return s;
        str = s.Substring(0,1);
        for (i = 0; i < s.Length; i++)
        {
            for (j = i + 1; j < s.Length; j++)
            {
                if (IsPalindrome(s,i,j))
                {
                    if (j - i + 1 > max)
                    {
                        max = j - i + 1;
                        str = s.Substring(i,j - i + 1);
                    }
                }
            }
        }
        return str;
    }

    public bool IsPalindrome(string s, int left, int right)
    {
        for (int i = 0; i <= (right - left) / 2; i++)
        {
            if (s[left + i] != s[right - i])
                return false;
        }
        return true;
    }
}