回文是正序与逆序相同的非空字符串。
例如civic、racecar都是回文子串。任意单个字符的回文是其本身。
civic
racecar
已知一个字符串S（只包含小写字母）,求这个字符串的最长回文子序列的长度。
输入一行只包含小写字母的字符串S。
输出其最长回文子序列长度
bbbab
4
abcdba
5
jmcoding
1
数据规模
|S| <= 1000,字符串S只包含小写字母