第八周项目3-顺序串算法（4）

最新推荐文章于 2022-10-26 15:00:00 发布

芦亚茹

最新推荐文章于 2022-10-26 15:00:00 发布

阅读量352

点赞数

本文链接：https://blog.csdn.net/lululululululu1211/article/details/50284303

版权

本文介绍了使用C++编程实现顺序串算法的过程，包括头文件的包含、关键代码实现及主函数的细节。

摘要由CSDN通过智能技术生成

问题及代码：

/*
*烟台大学计算机与控制工程学院
/*
 *Copyright (c) 2015,烟台大学计算机与控制工程学院
 *All rights reserved.
 *文件名称：lulu.cpp
 *作者：芦亚茹
 *完成日期：2015年12月12日
 *版本号：v1.o
 *
 *问题描述： 有两个串s1和s2，设计一个算法求一个这样的串，该串中的字符是s1和s2中公共字符。所谓公共子串，是由在s1中有，且在s2中也有的字符构成的字符。 例s1为”message”，s2为”agent”，得到的公共子串是”eage”。

*/

头文件

#ifndef SQSTRING_H_INCLUDED
#define SQSTRING_H_INCLUDED
#define MaxSize 100             //最多的字符个数
typedef struct
{   char data[MaxSize];         //定义可容纳MaxSize个字符的空间
    int length;                 //标记当前实际串长
} SqString;

void StrAssign(SqString &s,char cstr[]);    //字符串常量cstr赋给串s
void StrCopy(SqString &s,SqString t);   //串t复制给串s
bool StrEqual(SqString s,SqString t); //判串相等
int StrLength(SqString s);  //求串长
SqString Concat(SqString s,SqString t);  //串连接
SqString SubStr(SqString s,int i,int j); //求子串
SqString InsSt