顺序串的基本操作(主要函数为:判断一个串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 ·
3874 阅读 ·
0 评论