swustoj似曾相识(0314)

el/2024/7/17 21:29:19

你是否有这样的感觉:看到某一个场景时觉得好像以前经历过,没错,这就是似曾相识。 现在就在程序中找到这种感觉吧!

Description

第一行:一字符串,长度L(3<= L =<8) 第二行:要检查的字符串段数N(1<= N <=10) 接下来的N行,每行有一供检查的字符串,长度Leng(3<=Leng<=100)

Input

对于每行要检查的字符串,如果与包含第一行给出的字符串相同,或者仅有一个字符不相同,则被定为似曾相识,输出YES,否则输出NO

Output
1
2
3
4
5
6
Iloveyou
3
adyiwenIloveYouand
&amp;*jIILoveYousdfj*
fienrIloveyouandILove
Sample Input
1
2
3
4
YES
NO
YES
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<string>
using namespace std;
int main()
{char str1[10];char str2[105];int n;cin >> str1;cin >> n;for (int i = 0; i < n; i++){cin >> str2;int len = strlen(str2);int flag = 0;//判断是否符合标准for (int j = 0; j < len&&flag == 0; j++)//找每一个以str[j]为始端的不同的字符数{int cnt = 0;//记录不一样的字符数if (str2[j] == str1[0]){int t = 1;//str1的字符位置for (int k = j + 1; t < strlen(str1)&&cnt <= 1; k++,t++)//以str1做标准所以t<strlen(str1){if (str2[k] != str1[t]){cnt++;}}//cout << cnt << endl;if (cnt <= 1){flag = 1;}}else if (str2[j] == str1[1]&&j != 0){int t = 2;cnt = 1;for (int k = j + 1; t < strlen(str1)&&cnt <= 1; k++,t++){if (str2[k] != str1[t]){cnt++;}}if (cnt <= 1){flag = 1;}}}if (flag){cout << "YES" << endl;}else{cout << "NO" << endl;}}return 0;
}



http://www.ngui.cc/el/4999737.html

相关文章

swustoj木材加工(0436)

木材厂有一些原木&#xff0c;现在想把这些原木切割成一些长度相同的小段木头&#xff08;并不是所有原木都一定要用完&#xff0c;可以有剩余&#xff09;&#xff0c;需要得到的小段的数目是给定的。当然&#xff0c;我们希望得到的小段越长越好&#xff0c;你的任务是计算能…

swustoj字符串查找(0448)

在一段句子中找出给定字符串出现在句子中第一个字母出现的位置。 句子中字符个数小于4500。 字符串字符个数小于120。 Description 两行 第一行是给定字符串 第二行是句子 Input 整数&#xff0c;字符串出现的位置 Output 1 2 abcde this is a Example of abcde! Sample Input …

swustoj大整数乘法(0447)

在一些应用中&#xff0c;特别是现在的密码学中&#xff0c;常常需要用超过100位的整数来做乘法&#xff0c;以此来对数据加密。 现在有两个小于等于100位的大整数a和b&#xff08;位数相同&#xff09;&#xff0c;请写程序计算出这两个大整数乘积的结果。 Description 输入有…

swustoj大整数加法(0434)

写程序求两个大整数&#xff08;100位以上&#xff09;的和。 Description 两个大整数的位数&#xff0c;小于3000 两个大整数 Input 两个大整数的和 Output 1 2 3 20 20 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 Sample Input 1 888…

swustoj采药(0150)

辰辰是个天资聪颖的孩子&#xff0c;他的梦想是成为世界上最伟大的医师。为此&#xff0c;他想拜附近最有威望的医师为师。医师为了判断他的资质&#xff0c;给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说&#xff1a;“孩子&#xff0c;这个山洞里有一些不同…

Task Scheduling(0071)

一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S 的一个时间表用于描述S 中单位时间任务的执行次序。时间表中第1 个任务从时间0 开始执行直至时间1 结束&#xff0c;第2 个任务从时间1 开始执行至时间2 结束&#xff0c;…&#xff…

swustoj回文数(0371)

一个自然数如果把所有数字倒过来以后和原来的一样&#xff0c;那么我们称它为回文数。例如151和753357。我们可以把所有回文数从小到大排成一排&#xff1a;1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ...注意10不是回文数&#xff0c;虽然我们可以把它写成010&#xff0c;但是在…

swustojDelete Numbers(0700)

给定n 位正整数a&#xff0c;去掉其中任意k≤n 个数字后&#xff0c;剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a&#xff08;n<100&#xff09; 和正整数k&#xff0c;设计一个算法找出剩下数字组成的新数最小的删数方案。 对于给定的正整数a&#xf…

swustoj最近对问题(0794)

设p1(x1, y1), p2(x2, y2), …, pn(xn, yn)是平面上n个点构成的集合S&#xff0c;设计算法找出集合S中距离最近的点对。 Description 多组测试数据&#xff0c;第一行为测试数据组数n&#xff08;0<n≤100&#xff09;&#xff0c;每组测试数据由两个部分构成&#xff0c;第…

swustojRenting Boats(0574)

长江游艇俱乐部在长江上设置了n 个游艇出租站1&#xff0c;2&#xff0c;…&#xff0c;n。游客可在这些游艇出租站租用游艇&#xff0c;并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1< i< j < n。试设计一个算法&#xff0…