题目
子序列是不需要连续的,子数组是需要连续的。
整个字符串只由a和b组成,所以最多2步。
class Solution {
public int removePalindromeSub(String s) {
if(s.length()==0) return 0;
StringBuilder sb = new StringBuilder(s);
String tmp = sb.reverse().toString();
return s.equals(tmp)?1:2;
}
}