1332. 删除回文子序列
- 原题链接：
- 完成情况：
- 解题思路：
- 参考代码：
原题链接：
1332. 删除回文子序列
https://leetcode.cn/problems/remove-palindromic-subsequences/
完成情况：
解题思路：
很偏脑筋急转弯，具体体现在：
1.「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。
删除一个回文 子序列。
然后题目给出的示例又完全几乎没有彰显出这个特点，
我给大家举个例子就明白了了：
ababa
回文子串为：aaa（a_a_a，并没有改变原串的位置顺序。）
参考代码：
package 西湖算法题解;public class __1332删除回文子序列 {public static void main(String[] args) {}public int removePalindromeSub(String s) {int res = 0;for (int i=0;i<s.length();i++){if (s.charAt(i)==s.charAt(s.length()-i-1)){res = 1;}else {return res = 2;}}return res =1;}
}
