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;
}
};
题目后续提出的多序列匹配可以考虑对模式串建立序列自动机,就是在每个位置保存字符集中的每个元素下一次出现的位置就行了。