有相同字符串的查找

有相同字符串的查找

#include <iostream>
using namespace std;

bool isContains1(char* name, char* str)
{
	char* p = name;
	while (*p != '\0') {
		bool isSame = true;//前M个字符和str相同
		for (int i = 0;; i++) {
			if (str[i] == '\0') {
				isSame = true;
				break;
			}
			if (str[i] != p[i]) {
				isSame = false;
				break;
			}
		}
		if (isSame) return true;
		p++;
	}
	return false;
}

bool isContains2(char* name, char* str)
{
	//查看name中是否包含str
	int cnt = 0, cnt2 = 0;
	for (int i = 0; i < 100; i++) {
		if ('\0' == *(str + i)) break;
		cnt++;
	}
	for (int i = 0; i < 100; i++) {
		if ('\0' == *(name + i)) break;
		cnt2++;
	}
	if (cnt2 >= 2) {
		for (int i = 0; i < cnt - 1; i++)
		{
			for (int j = 0; j < cnt2 - 1; j++) {
				if ((*(name + j) == *(str + i)) && (*(name + j + 1) == *(str + i + 1)))
				{
					return true;
				}
			}
		}
	}
	return false;
}

void findFriends(char* str)
{
	//读文件相关操作
	//1.打开文件
	FILE* fp = NULL;
	fopen_s(&fp, "data.txt", "r");
	if (NULL != fp) {
		//读取文件
		char name[100];
		while (EOF != fscanf_s(fp, "%s", name, 100)) {//fscanf_s(fp, "%s", name, 100);//第四个参数：你要读取的字符串的最大长度
			//查看name中是否包含了str
			if (isContains1(name, str)) {
				cout << name << endl;
			}
			//if (isContains2(name, str)) {
			//	cout << name << endl;
			//}
		}
		//关闭文件
		fclose(fp);
	}
}

int main()
{
	char str[] = "aa";
	// 找出包含aa的所有的名字，并打印
	findFriends(str);
}