Problem1906--【高级语言程序设计】10.16 字符串模式匹配V3

1906: 【高级语言程序设计】10.16 字符串模式匹配V3

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 

abcdefdegde
de

Sample Output Copy 

de in 3

HINT

算法思想

利用暴力搜索进行每一个结点的数组匹配，返回出现的起始位置。

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





    //========end========
}
//函数功能：返回pattern在target中首次出现的位置，若未出现，则返回-1
int SearchSubString(char target[], char pattern[])
{
    //=======begin=======





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

Source/Category

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