Problem1904--【高级语言程序设计】10.14 字符串模式匹配V1

1904: 【高级语言程序设计】10.14 字符串模式匹配V1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

请编写一个程序,判断一个字符串是不是另一个字符串的子串。要求先输入两个长度小于 80 的字符串 A 和 B,且 A 的长度大于 B 的长度,如果 B 是 A 的子串,则输出”Yes”,否则输出”No”。

Input

输入两个长度小于 80 的目标字符串 A; 输入两个长度小于 80 的模式字符串 B;

Output

 如果 B 是 A 的子串,则输出”Yes”,否则输出”No”。

Sample Input Copy

强国有我
我

Sample Output Copy

Yes

HINT

算法思想

利用暴力搜索进行每一个结点的数组匹配。

#include <stdio.h>
#include <string.h>
#define N 80
int IsSubString(char target[], char pattern[]);
int main(void)
{
    //=======begin=======





    //========end========
}
//判断pattern是否是target的子串,是则返回1,否则返回0
int IsSubString(char target[], char pattern[])
{
    //=======begin=======





    //========end========
}

Source/Category