Problem1905--【高级语言程序设计】10.15 字符串模式匹配V2

1905: 【高级语言程序设计】10.15 字符串模式匹配V2

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 中出现的次数。

Input

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

Output

输出 B 在 A 中出现的次数。

Sample Input Copy 

abcdefdede
de

Sample Output Copy 

count = 3

HINT

算法思想

利用暴力搜索进行每一个结点的数组匹配，记录出现的次数。

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





    //========end========
}
//函数功能：返回pattern在target中出现的次数
int CountSubString(char target[], char pattern[])
{
    //=======begin=======





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

Source/Category

高级语言程序设计 
[Submit] [Status]