- 最长回文子串-05-腾讯
给你一个字符串 s,找到 s 中最长的回文子串。
如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。
示例 1:
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。
提示:
1 <= s.length <= 1000
s 仅由数字和英文字母组成
---
```C#
public string LongestPalindrome(string s)
{
//设置窗口大小
for (var i = s.Length - 1; i >= 1; i--)
{
//滑动窗口
for (var j = 0; j < s.Length - i; j++)
{
var l = j;
var r = j + i;
while (l < r)
{
if (s[l] != s[r])
{
break;
}
l++;
r--;
}
if (l >= r)