字符串基础训练6

题目描述

有两行字符串，请问第一行字符串是否被完整且连续的包含于第二行字符串中？是的话输出YES，不然输出NO(长度在100以内)

本题不得使用find函数

输入样例

ABC
DCABCEDFG

输出样例

YES

代码

#include <iostream>
#include <cstring>
using namespace std;
int lena, lenb;
bool f = true;
char a[100], b[100];
int main() {
	cin >> b >> a;
	lena = strlen(a), lenb = strlen(b);
	for (int i = 0; i <= lena - lenb; i++) {
		f = true;
		for (int j = 0; j < lenb; j++) {
			if (b[j] != a[i + j]) {
				f = false;
				break;
			}
		}
		if (f) {
			cout << "YES";
			return 0;
		}
	}
	cout << "NO";

	return 0;
}