[字符串]leetcode5319：删除回文子序列(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;
    }
};

• 点赞
• 收藏
• 分享
• • 文章举报

algsup 发布了492 篇原创文章 · 获赞 151 · 访问量 11万+ 他的留言板 关注

标签：返回,删除,题解,easy,leetcode5319,字符串,空串,回文
来源： https://blog.csdn.net/qq_43152052/article/details/104088854