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