顺序串的基本操作(主要函数为:判断一个串T是否为串S 的子串,若是则返回在主串中的位置)
判断串T是否为串S的子串,若是返回在主串中的位置算法思想:{将主串S的第一个字符和串T第一个字符进行比较,【若相等则继续比较后面的字符,(若全部一致则说明字符串T为串S 的子串,且主串S开始比较的第一个元素的下标就为子串在主串S 中的位置);(若后续比较不一致则说明此次匹配不成功,返回与串第一个字符比较的开始】;#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100//串的顺序存储定义 typedef struct
原创
2020-11-27 15:31:44 ·
4048 阅读 ·
0 评论