题目描述 已知字符串str。 输出字符串str中最长回文串的长度。 输入描述： 输入字符串s.(1<=len(str)<=10000) 输出描述： 输出答案 用c编写

对于求最长回文串的问题，有一种常见的算法是「最长回文子序列」(Longest Palindromic Subsequence, LPS)算法。

LPS 算法的基本思路是，对于给定的字符串 s，使用动态规划的方法求出它的最长回文子序列。

为了实现这一算法，我们需要定义状态和状态转移方程。

状态定义：

设 dp[i][j] 表示 s[i:j+1] 中最长回文子序列的长度，其中 i 和 j 分别表示字符串 s 的下标。

状态转移方程：

对于给定的字符串 s，我们可以通过以下方程来计算 dp[i][j] 的值：

- 当 i=j 时，dp[i][j]=1，即一个字符的最长回文子序列长度为 1。
- 当 s[i]==s[j] 时，dp[i][j]=dp[i+1][j-1]+2，即当 s[i] 和 s[j] 相同时，最长回文子序列长度为去掉 s[i] 和 s[j] 后剩余子序列的最长回文子序列长度加 2。
- 当 s[i]!=s[j] 时，dp[i][j]=max(dp[i+1][j], dp[i][j-1])，即当 s[i] 和 s[j] 不相同时，最长回文子序列长度为去掉 s[i] 或 s[j] 后剩余子序列的最长回文子序列长度的较大值。

最终