leetcode392. 判断子序列和522. 最长特殊序列 IIC++

sakeww

于 2022-06-27 09:56:46 发布

阅读量265

点赞数 14

分类专栏： leetcode，牛客日常文章标签： c++ 算法 leetcode

本文链接：https://blog.csdn.net/sakeww/article/details/125478538

版权

leetcode，牛客日常专栏收录该内容

113 篇文章 3 订阅

订阅专栏

本文探讨了C++中如何通过类Solution实现判断字符串子序列和寻找最长特殊序列的方法，包括isSubsequence函数的详细解释及findLUSlength函数的应用实例。特别关注了子序列的定义和遍历策略。

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

链接：

链接: 392. 判断子序列
链接: 522. 最长特殊序列 II

描述，示例和提示：

在这里插入图片描述

判断子序列代码：

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int i = 0;
        int j = 0;
        int lens = s.size();
        int lent = t.size();

        while(i<lens && j<lent)
        {
            if(s[i]==t[j]) i++;
            j++;
        }
        return i==lens;
    }
};

最长特殊序列代码：

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int i = 0;
        int j = 0;
        int lens = s.size();
        int lent = t.size();
        while(i<lens && j<lent){
            if(s[i]==t[j]) i++;
            j++;
        }
        return i==lens;
    }

    int findLUSlength(vector<string>& strs) {
        int ret = -1;
        int len = strs.size();
        for(int i = 0,j;i<len;i++)
        {
            bool flag = true;
            for(j = 0;j<len;j++)
            {
                if(i!=j && isSubsequence(strs[i],strs[j]))
                {
                    flag=false;
                    break;
                }
            }
            int now = strs[i].size();
            if(flag) 
                ret = max(ret, now);
        }
        return ret;
    }
};