题目描述 找出最长回文串 （“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串）（测试用例仅做参考，我们会根据代码质量进行评分） 输入描述： 输入一行小写字母...

对于这道题，我们可以使用一种算法叫做 "最长回文子序列(LPS)" 来求解。

首先，我们可以使用一个二维数组来记录状态，其中 dp[i][j] 表示字符串中第 i 个字符到第 j 个字符之间的最长回文子序列的长度。

然后，我们可以设置一个循环，枚举子串的长度，这样就可以在一次循环中同时处理所有的子串。

接下来，我们可以再设置一个循环，枚举子串的起始位置。

最后，我们可以根据子串的长度和起始位置，使用两个指针分别指向子串的首尾，不断比较两个指针所指的字符是否相等，如果相等，则将两个指针同时向中间移动一位，否则将两个指针分别向中间移动一位，并更新状态数组。

最后，我们可以找到数组中的最大值，就是最长回文子序列的长度，然后再找到对应的起始位置，即可得到最长回文子序列。

以下是 C 语言的代码实现：

``` #include <stdio.h> #include <string.h>

#define MAX_LEN 1001

char str[MAX_LEN]; int dp[MAX_LEN][MAX_LEN];

int main