U249721 【MOVE0003】最长回文子序列
题目背景
此题为本人搜集，如有版权问题，请联系，本人会在在线时间尽快回答。
题目描述
输入一个字符串（长度不超过25），求出最长的回文子序列长度。
注意：是子序列而不是子串，子序列可以间隔选取。
输入格式
一行一个字符串（长度不超过25）。
输出格式
一行一个整数，表示最长的回文子序列长度。
说明/提示
样例说明：
cadac是输入字符串的一个最长回文子序列，长度为5。