(暴力枚举 水题 长度为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;
    }
};
相关推荐
✿ ༺ ོIT技术༻22 分钟前
剑指offer第2版:动态规划+记忆化搜索
算法·动态规划·记忆化搜索
oioihoii1 小时前
C++11标准库算法:深入理解std::none_of
java·c++·算法
Swift社区1 小时前
Swift 解 LeetCode 320:一行单词有多少种缩写可能?用回溯找全解
开发语言·leetcode·swift
karmueo463 小时前
视频序列和射频信号多模态融合算法Fusion-Vital解读
算法·音视频·多模态
写代码的小球6 小时前
求模运算符c
算法
大千AI助手10 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
YuTaoShao11 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记11 小时前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
Tony沈哲12 小时前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法