7. 最长回文子序列

给定一个字符串 s，找到其中最长的回文子序列的长度。子序列不要求连续，但顺序必须与原字符串一致。 输入格式 一行，一个字符串 s，长度 n 满足 1≤n≤1000，只包含小写英文字母。 输出格式 一个整数，表示最长回文子序列的长度。 输入输出样例 样例1 bbbab 输出： 4