给你一个字符串 s,它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。
返回删除给定字符串中所有字符(字符串为空)的最小删除次数。
「子序列」定义:如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到,那么这个字符串就是原字符串的一个子序列。
「回文」定义:如果一个字符串向后和向前读是一致的,那么这个字符串就是一个回文。
解题思路:直接他妈的空串返回 0 ,回文串返回 1 ,啥也不是返回 2 (先删除所有的 a ,再删除所有的 b )注意看题目回文子序列的定义。
代码和提交截图如下:
class Solution {
public int removePalindromeSub(String s) {
if(s.length() == 0){
return 0;
}
if(isP(s)){
return 1;
}
return 2;
}
private boolean isP(String s){
int start = 0;
int end = s.length() - 1;
while(start < end){
if(s.charAt(start) == s.charAt(end)){
start++;
end--;
}else{
return false;
}
}
return true;
}
}
总结: 当我看到每日一题简单的时候,稳了,点进去一看,妈的,又是最长回文,又是最小删除次数,你管这个叫简单,一通写,最后发现这个憨批题是个脑筋急转弯。