#1505. 渣男的女朋友们

渣男的女朋友们

故事背景

Mr. W是一个渣男,他有很多女朋友。为了防止忘了女友们的名字,他把女友们的名字写到了一张纸上。这天Mr. W的姐姐发现了Mr. W的秘密,她害怕自己的好闺闺也被她弟弟渣了,于是想看看这张纸上有没有她好闺闺的名字。但是这张纸太长了,于是Mr. W的姐姐想拜托精通计算机的你帮忙。

题目描述

给定一个字符串和一个目标子串,你需要判断目标子串是否在原字符串中出现。

请编写一个 C++ 程序,实现上述功能。

输入格式

输入两行,第一行是原字符串,第二行是目标子串。

输出格式

如果目标子串在原字符串中出现,输出 "Found",否则输出 "Not Found"。

样例输入 1

小丽小静小王
小王

样例输出 1

Found

样例输入 2

L
abc

样例输出 2

Not Found

样例输入 3

LBCDA
BCD

样例输出 3

Found

提示

  • 注意区分大小写
  • 注意目标子串可能是空字符串(此时应输出 "Found")
  • 注意目标子串的长度可能大于原字符串的长度(此时应输出 "Not Found")

author: 软工25-4苏刚劲