【字符串】【暴力枚举+多指针】1、最长特殊序列I+2、最长特殊序列II+3、判断子序列+4、匹配子序列的单词数+5、追加字符以获得子序列

今天来看字符串，依旧是2道简单+3道中等，5道题冲！

1、最长特殊序列I（难度：简单）

该题对应力扣网址

AC代码

题很简单，没啥说的

class Solution {
   
   
public:
    int findLUSlength(string a, string b) {
   
   
        if(a==b){
   
   
            return -1;
        }
        else{
   
   
            return max(a.length(), b.length());
        }
    }
};

2、最长特殊序列II（难度：中等）

该题对应力扣网址

解答错误

没有考虑字符串之前可能互为子串的情况，只考虑了两个字符串是否重复，所以解答错误。总结来看，这道题需要注意几个点：
1、出现重复的字符串×
2、是别人子串的字符串×
当然如果是重复的字符串，也涵盖在第二条里了，毕竟重复的字符串互为子串。
所以这道题就只需要判断，某一字符串是不是别人的子串就可以了。

class Solution {
   
   
public:
    int findLUSlength(vector<string>& strs) {
   
   
        int i,j,k,max_len;
        max_len=-1;
        int n = strs.size();
        sort(strs.begin(),strs.end());
        for(i=0;i<n;i++){
   
   
            if(i!=0 && strs[i]!=strs[i-1]){
   
   
                if(max_len<strs[i-1].size()){
   
   
                    max_len=strs[i-1].size();
                }
            }
        }
        if(strs[n-1]!=strs[n-2]){
   
   
            if(max_len<strs[n-1].size()){
   
   
                max_len=strs[n-1].size();
            }
        }
        return max_len;
    }
};

AC代码

学到了题解上的判断是否为子串的方法，这已经算是一个标准的板子~~（记下来）~~
还有一点，就是，踩到了一个巨坑。
就是我发现在前期每次运行之后测试样例输出的都是-1，我就猜到是max_len的问题，一开始我初始化为-1，后来就没再变化过，我就非常不解，明明有max_len<strs[j].size()的判断，怎么就看不出来3比-1大嘛（也是非常搞笑了 ）
查了相关资料才知道，原来像表示长度这种数据都是默认是无符号整数类型，而int类型是有符号整数，所以max_len和strs[j].size()没办法比较。需要把strs[j].size()强制类型转换为int类型。
之前只是大概听说过有符号整数和无符号整数，倒是还真没有 注意过具体是咋回事，这次教训真的让我学到了。

class Solution {
   
   
public:
    bool isSubsequence(string a,string b ){
   
   
        int i=0,j=0;
        while(i<a.size()