题目:
分析:
初看题目,这是简单题???但仔细读了一下题目你会发现这题非常简单,首先他只有a和b,其次他删除的是一个回文子序列,仔细看子序列的定义,你就会发现,这道题最多为2,当s是个回文,返回1,若不是,第一次删除全部的a,第二次把剩下的全部删除即可。
代码:
class Solution {
public int removePalindromeSub(String s) {
int n=s.length();
if(n==0){
return 0;
}
int i=0;n--;
while(i<n){
if(s.charAt(i)!=s.charAt(n)){
return 2;
}
i++;n--;
}
return 1;
}
}