Example
input
5
88005553535123456
2
50
56
123412341234
3
111
444
1234
4
4321
4321
459
2
49
59
00010
2
10
11
output
YES
NO
YES
NO
YES
解析：
题目要求有一种密码不在数据库中即可，所以枚举每一位的所有可能的数字，记录这一位数字在数据库的最大下标的位置 mx文章来源：https://www.toymoban.com/news/detail-611189.html
这样如果最后 mx 大于数据库的长度，即存在一组密码符合题意文章来源地址https://www.toymoban.com/news/detail-611189.html
#include<bits/stdc++.h>
using namespace std;
int t,m;
string s1,s2,str;
int main(){
scanf("%d",&t);
while(t--){
cin>>str;
scanf("%d",&m);
cin>>s1>>s2;
int flag=1,mx=0;
for(int i=0;i<m;i++){
int x=s1[i]-'0';
int y=s2[i]-'0';
int k=mx;
for(int j=x;j<=y;j++){
int cur=mx;
while(cur<str.size()&&j!=(str[cur]-'0')) cur++;
k=max(k,cur);
}
mx=max(mx,k+1);
}
printf("%s\n",mx>str.size()?"YES":"NO");
}
return 0;
}到了这里，关于1400*C. Strong Password的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
