[LeetCode 392,401][简单]判断子序列/二进制手表

392.判断子序列
题目链接

static const auto io_speed_up = [](){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    return NULL;
}();
class Solution {
public:
    bool isSubsequence(string s, string t) {
        int i = 0, j = 0;
        int ss = s.size(), ts = t.size();
        while(i < ss && j < ts)if(s[i] == t[j++])i++;
        if(i == ss)return 1;
        return 0;
    }
};

401.二进制手表
题目链接

static const auto io_speed_up = [](){
    ios::sync_with_stdio(false);
    cin.tie(0);
    return 0;
}();
class Solution {
public:
    vector<string> readBinaryWatch(int num) {
        int ln[60]={0};
        vector<string>ans;
        for(int i = 1; i < 60; i++)ln[i]=ln[i^(i&(-i))] + 1;
        for(int i = 0; i < 12 ;i++){
            if(ln[i]>num)continue;
            for(int j = 0; j < 60; j++){
                if(ln[i]+ln[j]==num)ans.emplace_back(to_string(i)+":"+(j<10?"0"+to_string(j):to_string(j)));
            }
        }
        return ans;
    }
};

题目后续提出的多序列匹配可以考虑对模式串建立序列自动机，就是在每个位置保存字符集中的每个元素下一次出现的位置就行了。