问题 I: 最长回文子序列长度

问题 I: 最长回文子序列长度

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

给定字符串，求它的最长回文子序列长度。回文子序列反转字符顺序后仍然与原序列相同。例如字符串abcdfcba中，最长回文子序列长度为7，abcdcba或abcfcba。

输入

一个字符串，长度不超过1000

输出

最长回文子序列长度

样例输入

abcdfcba

样例输出

7

[提交][状态]