第八周--顺序串算法
/*
*Copyright (c) 2015 烟台大学计算机与控制工程学院
*All right reserved.
*标题:数据结构实践——顺序串算法
*作者：杨珺
*date:2015年10月20日
*版本:V1.0.1
*操作系统:XP
*运行环境:VC6.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
sqString.cpp：
#include
#include
#include "SqString.h"
void StrAssign(SqString &s,char cstr[]) //s为引用型参数
{ int i;
for (i=0;cstr[i]!='\0';i++)
s.data[i]=cstr[i];
s.length=i;
}
void StrCopy(SqString &s,SqString t) //s为引用型参数
{ int i;
for (i=0;is.length || j<0 || i+j-1>s.length)
return str; //参数不正确时返回空串
for (k=i-1;ks1.length+1) //参数不正确时返回空串
return str;
for (j=0;js.length || i+j>s.length+1) //参数不正确时返回空串
return str;
for (k=0;ks.length || i+j-1>s.length) //参数不正确时返回空串
return str;
for (k=0;k0)
{ for (i=0;i （1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符:void Trans(SqString *&s, char c1, char c2);
#include
#include "sqString.h"
void Trans(SqString &s, char c1, char c2)
{
int i;
for (i=0; i
运行结果：
（2）试编写算法，实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。 void Invert(SqString &s)
#include
#include "sqString.h"
void Invert(SqString &s)
{
int i;
char temp;
for (i=0; i 运行结果：
（3）从串s中删除其值等于c的所有字符。如从message中删除’e’，得到的是mssag。 void DellChar(SqString &s, char c)
#include
#include "sqString.h"
void DellChar(SqString &s, char c)
{
int k=0, i=0; //k记录值等于c的字符个数
while(i
运行结果：
（4）有两个串s1和s2，设计一个算法求一个这样的串，该串中的字符是s1和s2中公共字符。所谓公共子串，是由在s1中有，且在s2中也有的字符构成的字符。
例s1为”message”，s2为”agent”，得到的公共子串是”eage”。SqString CommChar(SqString s1,SqString s2);
#include
#include "sqString.h"
SqString CommChar(SqString s1,SqString s2)
{
SqString s3;
int i,j,k=0;
for (i=0; i 运行结果：
知识总结：
利用顺序串的算法库，解决相关问题。