(暴力枚举 水题 长度为3的不同回文子序列)leetcode 1930

关键就是去重,暴力没啥好说明的

cpp 复制代码
class Solution {
public:
  
    int countPalindromicSubsequence(string s) {
        int ans = 0;
        int n = s.size();
        for (char i = 'a';i <= 'z';i++)//穷尽所有字母
        {
            int l= 0;
            int r = n - 1;
            while (l < n && s[l] != i)//找到左边第一个等于s[i]的下标
            {
                l++;
            }
            while (r > 0 && s[r] != i)//找到右边边第一个等于s[i]的下标
            {
                r--;
            }
            if (l >= r)//没找到跳过
            {
                continue;
            }
            //计算回文范围内不重复的字母数量 因为 在"bbcbaba"中,当i枚举到b则l=0,r=5,bbb与bbb算同一个子序列所以,在l和r去重后统计其中的字母数量
            //这里直接把l和r期间的值放入unordered_set在返回长度即可
            unordered_set<int>setf;
            for (int k = l + 1;k < r;k++)
                setf.insert(s[k]);
            ans += setf.size();




        }
        return ans;
    }
};
相关推荐
FirstFrost --sy1 小时前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
森焱森1 小时前
垂起固定翼无人机介绍
c语言·单片机·算法·架构·无人机
搂鱼1145141 小时前
(倍增)洛谷 P1613 跑路/P4155 国旗计划
算法
Yingye Zhu(HPXXZYY)1 小时前
Codeforces 2021 C Those Who Are With Us
数据结构·c++·算法
独行soc2 小时前
2025年渗透测试面试题总结-2025年HW(护网面试) 33(题目+回答)
linux·科技·安全·网络安全·面试·职场和发展·护网
无聊的小坏坏3 小时前
三种方法详解最长回文子串问题
c++·算法·回文串
长路 ㅤ   3 小时前
Java后端技术博客汇总文档
分布式·算法·技术分享·编程学习·java后端
秋说3 小时前
【PTA数据结构 | C语言版】两枚硬币
c语言·数据结构·算法
qq_513970443 小时前
力扣 hot100 Day37
算法·leetcode
不見星空4 小时前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode