swustoj似曾相识(0314)

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

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;}