T1116 验证子串

该博客介绍如何使用C语言实现输入两个字符串并验证其中一个是否为另一个的子串。样例输入为'abc'和'dddncabca',输出显示'abc'是'dddncabca'的子串。

输入两个字符串,验证其中一个串是否为另一个串的子串。

输入格式

输入两个字符串, 每个字符串占一行,长度不超过 200200 且不含空格。

输出格式

若第一个串 s 1是第二个串 s 2的子串,则输出"(s1) is substring of (s2)";
否则,若第二个串s2是第一个串s1的子串,输出"(s2) is substring of (s1)";
否则,输出"No substring"。

样例输入

abc dddncabca

样例输出

abc is substring of dddncabca

#include<stdio.h>
int main(){
   
   
    char str1[300],str2[300];
    gets(str1);
    gets(str2);
    int len1,len2;
    len1=
题目背景 在研讨室的安全验证中,使用字符串加密是常见的方法。为了防止未经授权的人员进入,系统设计了一系列复杂的字符串变换和验证机制。 题目描述 有人试图未经允许混入研讨室,莫雨决心阻止他。因此,他设置了一个验证密码系统。具体地,莫雨有一个只包含 A 和 B 的字符串 T T。他会将 T T 的子串发送出去,只有当某人提供的字符串 T T 的某个子串才能进入研讨室。 为了增强安全性,莫雨对字符串 S S 进行加密。他可以进行以下任意次数的操作: 将任意一个 A 变为 BB,或者将任意一个 B 变为 AA。 删除任意一个连续的 AAA 或 BBB。 现在,为了验证这个系统,莫雨给出一个字符串 S S 和原串 T T ,并发出了 q q 次询问。每次询问包括四个正整数 a , b , c , d a,b,c,d,表示需要判断是否可以通过上述任意次数的操作,将 S S 的子串 S [ a , b ] S[a,b] 转化为 T T 的子串 T [ c , d ] T[c,d]。 输入格式 第一行一个只包含 A 和 B 的字符串 S S。 第二行一个只包含 A 和 B 的字符串 T T。 第三行一个正整数 q q,表示询问次数。 接下来 q q 行,每行四个用空格分隔的正整数 a , b , c , d a,b,c,d表示询问区间。 输出格式 共 m m 行,每行为 YES 或 NO,表示是否可以通过上述操作将 S [ a , b ] S[a,b] 转化为 T [ c , d ] T[c,d],大小写敏感。 请你用C++解决此问题
最新发布
06-03
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值