LeetCode.5-最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：
输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。

示例 2：
输入: “cbbd”
输出: “bb”

C#语言实现
中心扩散法
遍历每一个索引，以这个索引为中心，利用“回文串”中心对称的特点，往两边扩散，看最多能扩散多远。
注意： 回文串在长度为奇数和偶数的时候，“回文中心”的形式是不一样的。
奇数回文串的“中心”是一个具体的字符，例如：回文串 “aba” 的中心是字符 “a”；
偶数回文串的“中心”是位于中间的两个字符的“空隙”，例如：回文串串 “abba” 的中心是两个 “b” 中间的那个“空隙”。

public static string LongestPalindrome(string s)
{
    if (s.Length <= 1) return s;
    string maxString = "";
    for (int i = 0; i < s.Length - 1; ++i)
    {
        string str1 = CenterSpread(s, i, i);
        string str2 = CenterSpread(s, i, i + 1);
        string str = str1.Length > str2.Length ? str1 : str2;
        if (str.Length > maxString.Length) maxString = str;
    }
    return maxString;
}

public static string CenterSpread(string s, int left, int right)
{
    while (left >= 0 && right <= s.Length - 1 && s[left] == s[right])
    {
            --left;
            ++right;
    }
    return s.Substring(left + 1, right - left - 1);
}