第八周--数据结构--顺序串算法

来源：互联网发布：淘宝品控申诉编辑：程序博客网时间：2024/06/05 15:26

/*
*第八周--数据结构--顺序串算法
*Copyright (c) 2015 烟台大学计算机与控制工程学院
*All right reserved.
*文件名称:SqString.cpp,main.cpp,SqString.h
*writer:罗海员
*date:2015年11月08日
*版本:V1.0.1
*操作系统:windows8.1
*运行环境:GCC
*问题描述:采用顺序存储方式存储串，实现下列算法并测试
*输入描述:
*算法库包括两个文件:
*程序输出:

#include <stdio.h>#include <malloc.h>#define MaxSize 100             //最多的字符个数typedef struct{   char data[MaxSize];         //定义可容纳MaxSize个字符的空间    int length;                 //标记当前实际串长} SqString;void StrAssign(SqString &s,char cstr[]);    //字符串常量cstr赋给串sint StrLength(SqString s);  //求串长void DispStr(SqString s);   //输出串void Trans(SqString &s, char c1, char c2);void Invert(SqString &s);void DellChar(SqString &s, char c);SqString CommChar(SqString s1,SqString s2);void StrAssign(SqString &s,char cstr[]){    int i;    for(i=0;cstr[i]!='\0';i++)    {        s.data[i]=cstr[i];    }    s.length=i;}int StrLength(SqString s){    return s.length;}void DispStr(SqString s){    int i;    if(s.length>0)    {        for(i=0;i<s.length;i++)            printf("%c",s.data[i]);        printf("\n");    }}void Trans(SqString &s, char c1, char c2){    int i;    for(i=0;i<s.length;i++)    {        if(s.data[i]==c1)            s.data[i]=c2;    }}void Invert(SqString &s){    int i;    char temp;    for(i=0;i<s.length/2;i++)    {        temp=s.data[i];        s.data[i]=s.data[s.length-i-1];        s.data[s.length-i-1]=temp;    }}void DellChar(SqString &s, char c){    int i,k=0;    for(i=0;i<s.length;i++)    {        if(s.data[i]==c)        {           continue;        }        else        {          s.data[k]=s.data[i];          k++;        }    }    s.length=k;}SqString CommChar(SqString s1,SqString s2){    int i,j,k=0;    for(i=0;i<s1.length;i++)    {        for(j=0;j<s2.length;j++)            if(s1.data[i]==s2.data[j])                {                    break;                }            if(j<s2.length)            {                s1.data[k]=s1.data[i];                k++;            }    }    s1.length=k;    return s1;}//测试函数int main(){    SqString s1, s2, s;    StrAssign(s, "messages");    Trans(s, 'e', 'a');    DispStr(s);    StrAssign(s, "abcdefg");    Invert(s);    DispStr(s);    StrAssign(s, "message");    DellChar(s, 'e');    DispStr(s);    StrAssign(s1, "message");    StrAssign(s2, "agent");    s = CommChar(s1, s2);    DispStr(s);    return 0;}

输出结果如下：

0 0