第八周项目3顺序串算法

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

烟雨悠悠

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

阅读量534

点赞数

本文链接：https://blog.csdn.net/c17862819139/article/details/49385397

版权

本文介绍了采用顺序存储方式存储串，并实现了四个字符串操作算法：将指定字符替换、字符串反转、删除特定字符以及找出两个字符串的公共子串。通过示例展示了每个算法的运行结果，帮助读者理解这些看似复杂的代码。

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

问题及描述：

/*
*Copyright(c++)2015,烟台大学计算机与控制工程学院
*All rights reserved,
*文件名称：test.cpp
*作者：程梦莹
*完成日期：2015年10月24日
*版本号：v1.0
*问题描述：采用顺序存储方式存储串，实现下列算法并测试：
　　（1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符：void Trans(SqString *&s, char c1, char c2);
　　（2）试编写算法，实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。
void Invert(SqString &s)
　　（3）从串s中删除其值等于c的所有字符。如从message中删除’e’，得到的是mssag。
void DellChar(SqString &s, char c)
　　（4）有两个串s1和s2，设计一个算法求一个这样的串，该串中的字符是s1和s2中公共字符。所谓公共子串，是由在s1中有，且在s2中也有的字符构成的字符。例s1为”message”，s2为”agent”，得到的公共子串是”eage”。
SqString CommChar(SqString s1,SqString s2);

*输入描述：
*/

sqstring.h

#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 InsStr(SqString s1,int i,SqString s2); //串插入
SqString DelStr(SqString s,int i,int j) ;   //串删去
SqString RepStr(SqString s,int i,int j,SqString t);     //串替换
void DispStr(SqString s);   //输出串

#endif // SqString_H_INCLUDED