洛谷八连测string
来源:互联网 发布:淘宝衣服质检报告 编辑:程序博客网 时间:2024/05/24 06:49
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=30010;
char s[maxn],t[maxn];
int tt;
int main(){
scanf("%d",&tt);
//freopen("1.txt","w",stdout);
while(tt--){
memset(s,0,sizeof(s));
memset(t,0,sizeof(t));
scanf("%s%s",s,t);
int i=0,j=0,flag=false;
while(i<strlen(s)&&j<strlen(t)){
int l=i,cur1=0;
char las=s[i]; ++i;
while(i<strlen(s)&&(s[i]=='*'||s[i]==las)){
if(s[i]=='*') cur1++;
++i;
}
int r=j;
char las1=t[j]; ++j;
while(j<strlen(t)&&t[j]==las1){
++j;
}
if(cur1){
if((i-l+1)-cur1>(j-r+1)){
//cout<<1<<endl;
cout<<"No"<<endl;
flag=true; break;
}
}
else if(((i-l+1)!=(j-r+1))||(las1!=las)){
//cout<<2<<endl;
cout<<"No"<<endl;
flag=true; break;
}
}
if(flag) continue;
if((i==strlen(s))&&(j==strlen(t))){
cout<<"Yes"<<endl;
}
else{
//cout<<2<<endl;
cout<<"No"<<endl;
}
}
return 0;
}
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=30010;
char s[maxn],t[maxn];
int tt;
int main(){
scanf("%d",&tt);
//freopen("1.txt","w",stdout);
while(tt--){
memset(s,0,sizeof(s));
memset(t,0,sizeof(t));
scanf("%s%s",s,t);
int i=0,j=0,flag=false;
while(i<strlen(s)&&j<strlen(t)){
int l=i,cur1=0;
char las=s[i]; ++i;
while(i<strlen(s)&&(s[i]=='*'||s[i]==las)){
if(s[i]=='*') cur1++;
++i;
}
int r=j;
char las1=t[j]; ++j;
while(j<strlen(t)&&t[j]==las1){
++j;
}
if(cur1){
if((i-l+1)-cur1>(j-r+1)){
//cout<<1<<endl;
cout<<"No"<<endl;
flag=true; break;
}
}
else if(((i-l+1)!=(j-r+1))||(las1!=las)){
//cout<<2<<endl;
cout<<"No"<<endl;
flag=true; break;
}
}
if(flag) continue;
if((i==strlen(s))&&(j==strlen(t))){
cout<<"Yes"<<endl;
}
else{
//cout<<2<<endl;
cout<<"No"<<endl;
}
}
return 0;
}
阅读全文
0 0
- 洛谷八连测string
- string
- String
- String
- string
- string
- String
- string
- String
- string
- string
- string
- string
- String
- String
- string
- string +
- String
- Hadoop概念学习系列之Hadoop、Spark学习路线(很值得推荐)(十八)
- vue饿了么
- 2017-10-20课堂代码
- If 条件控制 & while循环语句
- 【算法——Python实现】有权图求最小生成树LazyPrim算法
- 洛谷八连测string
- iOS 指纹认证登陆开发(TouchID)
- c语言中,求1到n的阶乘之和
- PyQt5+python3+pycharm开发环境配置
- 3种机器学习算法
- mysql 建立索引的原则
- gitlab安装和迁库
- deep learning---利用caffe在vgg-face上finetuing自己的人脸数据
- git常用命令总结