脑筋急转弯

最新推荐文章于 2024-05-17 08:50:48 发布

C++狂粉

最新推荐文章于 2024-05-17 08:50:48 发布

阅读量161

点赞数

文章标签：脑筋急转弯

本文链接：https://blog.csdn.net/qq_43536978/article/details/124178204

版权

本文介绍了一种解决字符串问题的巧妙方法，针对给定的字符串，通过判断是否为回文并进行针对性删除操作，实现简单的算法实现。讲解了如何在Solution类中使用双指针技巧来确定回文子序列，并给出了具体代码实例。

摘要由CSDN通过智能技术生成

脑筋急转弯

- 删除回文子序列

删除回文子序列

在这里插入图片描述

解题思路:

如果串本身是回文串，则删除一次；否则，第一次删除所有的 ‘a’ , 第二次删除所有的 ‘b’ 。

class Solution {
public:
    int removePalindromeSub(string s) {
        int i=0;
        int j=s.length()-1;
        bool isHuiWen=true;
        while(i<j){
            if(s[i]!=s[j]){
                isHuiWen=false;break;
            }
            i++;--j;
        }
        return isHuiWen?1:2;

    }
};