/*问题及代码
*Copyright(c)2016,烟台大学计算机学院
*All right reserved.
*文件名称:替换字符.cpp
*作者:李潇
*完成日期;2016年10月20日
*版本号;v1.0
*
*问题描述:
试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符
试编写算法使字符串倒置
试编写算法删除值为c的所有字符
试编写算法求串s1和串s2的公共字符
*输入描述:
无
*程序输出:
替换之后的字符
删除后的字符
倒置后的字符
公共字符
*/
//sqString.h
#ifndef SQSTRING_H_INCLUDED
#define SQSTRING_H_INCLUDED
#include <malloc.h>
#define MaxSize 100//最多的字符数字
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); //输出串
void Trans(SqString &s,char c1,char c2);//把s中所有值为c1的字符全部替换为值为c2的字符
void Invert(SqString &s);//逆置
void DellChar(SqString &s,char c);//从s中删除所有值为c的字符
SqString CommonChar(SqString &s1,SqString &s2);//求公共子串
#endif // SQSTRING_H_INCLUDED
//sqString.cpp
#include "sqstring.h"
#include<stdio.h>
#include <malloc.h>
void StrAssign(SqString &s,char cstr[]) //字符串常量cstr赋给串s
{ //s为引用型参数