[字符串]leetcode1332：刪除迴文子序列(easy)

題目：

題解：

• 本題是一題規律題，因爲最後結果只有0、1、2三種結果。若s爲空串，返回0；若s不爲空串且爲迴文串，那麼返回1；若s不爲空串且不爲迴文串，返回2。原因：因爲s不爲迴文串，那麼最小刪除次數就爲2，第一步刪除所有的a，第二步刪除所有的b。

代碼如下：

class Solution {
public:
    //題解：找規律，由於字符串只存在字母ab，若字符串爲迴文串那麼返回1；若字符串不爲迴文串，返回2，因爲第一步我們刪除所有的a，第二步刪除所有的b
    int removePalindromeSub(string s) {
        if(s.empty())return 0;
        int i=0,j=s.size()-1;
        while(i<j)if(s[i++]!=s[j--])return 2;
        return 1;
    }
};