ly的仓鼠(C语言)

题目描述
上完体育课的ly很无聊,于是准备去蹭一蹭临床专业的课程,正好今天他们准备研究一些仓鼠的基因,由于操作有点出错…ly得到了一段很长很长的基因链(都是由小写字母构成),作为一个好奇心极强的人,ly有了一个问题,每次取两个区间,用这两个区间的DNA生产出来的仓鼠,会是两只一模一样的仓鼠吗?
显然小胖子ly光有好奇心并没有那个能力去得出结果…只会提问不会解答,所以又要麻烦你帮她了。
输入
第一行输入两个正整数n,q,分别代表DNA串的长度以及要询问的次数。
第二行一个字符串S,表示ly得到的DNA序列
下面q行每行输入四个整数l1,r1,l2,r2分别代表q次询问,对于每一次询问请你判断两个[l,r]区间的DNA是否相同。
输出
对于每一个询问 相同输出YES不相同输出NO
数据量较大,建议使用scanf,printf输入输出
样例输入 Copy
10 5
abcaabasda
1 3 2 4
4 4 5 5
1 2 5 6
1 5 6 10
1 9 2 10

样例输出 Copy
NO
YES
YES
NO
NO
提示
输入数据保证:1<=length(S),q<=1000000

#include <stdio.h> 
#include<string.h>  
char s[1000000],x[1000000],y[1000000];
void solve(int l1,int r1,int l2,int r2){
	int i,j=0,len=0;
	int flag=0;
	//初始化
	l1=l1-1;l2=l2-1;r1=r1-1;r2=r2-1;
	for(i=l1;i<=r1;i++){
		x[j]=s[i];
		j++;
	}
	j=0;
	for(i=l2;i<=r2;i++){
		y[j]=s[i];
		j++;
	}
	len=r1-l1+1;
	for(i=0;i<len;i++){
		if(x[i]!=y[i]){
			flag=1;//当出现不一样的时候就把flag标为1
			break;
		}
	}
	if(flag==0){printf("YES\n");
	}else{
		printf("NO\n");
	}
}
int main() {
	int ni,qi,i;
	int a,b,c,d;
	scanf("%d%d",&ni,&qi);
	scanf("%s",s);
	for(i=0;i<qi;i++){
		scanf("%d%d%d%d",&a,&b,&c,&d);
		solve(a,b,c,d);
	}
} 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值