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

最新推荐文章于 2023-04-06 22:00:00 发布

锐不可当cr

最新推荐文章于 2023-04-06 22:00:00 发布

阅读量871

点赞数 1

分类专栏：数据结构上机项目集

本文链接：https://blog.csdn.net/cr496352127/article/details/52850115

版权

本文介绍了在项目中应用顺序串算法的过程，包括具体代码实现和遇到的问题。通过对顺序串的基本算法的运用，作者提升了对字符串操作的熟练度，并发现从数据结构角度理解问题能带来效率提升。特别强调在顺序串操作后，需要根据实际情况更新字符串长度。

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

问题及代码：

/*

copyright （t） 2016，烟台大学计算机学院

*All rights reserved.

*文件名称：1.cpp

*作者：常锐

*完成日期：2016年10月18日

*版本号：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：

#include <stdio.h>
#define MaxSize 1000
typedef struct                  //定义顺序串类型
{
    char data[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);                               //输出串

sqstring.cpp：

#include "sqstring.h"
void StrAssign(SqString &s,char cstr[])                //字符串常量cstr赋给串s
{
    int i;
    for(i=0;cstr[i]!='\0';i++)
        s.data[i]=cstr[i];
    s.length=i;
}