解题思路:
1):设主串为
A B C D E F G H I G K
2):设模式串为
E F G
3):
①:开始,先从主串的第一个字符开始匹配
A B C D E F G H I G K
E F G (匹配失败)
输出主串中比较的字符A B C
②:从主串第二个字符开始匹配
A B C D E F G H I G K
E F G (匹配失败)
输出主串中比较的字符B C D
③:从主串第三个字符开始匹配
A B C D E F G H I G K
E F G (匹配失败)
输出主串中比较的字符C D E
....................
④:直到从主串第五个字符开始时匹配成功
A B C D E F G H I G K
E F G (匹配成功)
输出主串中比较的字符E F G
故此代码只需要在1686题的基础上加上输出即可,注意匹配是否成功都要输出
参考代码:
#include<stdio.h> #include<string.h> typedef struct string_ { char data[99]; int length; }*String, STRIng; int Match(String Str, String Substr); int main() { int k; /*存放模式串出现位置*/ STRIng Str, Substr; /*定义主串和模式串*/ while (scanf("%s", Str.data) != EOF) { scanf("%s", Substr.data); /*求出主串,和模式串的长度*/ Str.length = strlen(Str.data); Substr.length = strlen(Substr.data); k = Match(&Str, &Substr); /*求模式串第一次出现的位置*/ printf("%d\n", k + 1); /*輸出位置,因爲這裏字符串第一个下标从0开始,所以k要加上一*/ } return 0; } /*----------------------------------------------*/ int Match(String Str, String Substr) { int i = 0, j = 0, k = i;/*i,j分别指向主串和模式串的第一个字符,k表示这次比较从主串中下标为k的地方开始*/ while (i<Str->length&&j<Substr->length) { if (Str->data[i] == Substr->data[j]) { printf("%c", Str->data[i]);/*输出比较的字符*/ ++i; ++j; } else { printf("%c", Str->data[i]);/*输出比较的字符*/ i = ++k; j = 0; } } printf("\n");/*输出完比较字符后换行*/ if (j == Substr->length) return k; else return -1; /*返回-1是因为没找到要输出0*/ }
别忘点赞哦-.-
0.0分
2 人评分
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:679 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:752 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:963 |
求圆的面积 (C语言代码)浏览:1669 |
剪刀石头布 (C++代码)浏览:1709 |
企业奖金发放 (C语言代码)浏览:2318 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:485 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:1032 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:434 |
C语言程序设计教程(第三版)课后习题5.5 (Java代码)浏览:530 |