第八周 顺序串算法

/*
* Copyright (c) 2015, 烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称： SqString.cpp,main.cpp,SqString.h
* 作者：于东林
* 完成日期：2015年11月16日
* 版本号：codeblocks
*
* 问题描述: 采用顺序存储方式存储串，实现下列算法并测试：
* 输入描述：无
* 程序输出：见下面的运行结果
*/

#ifndef SQSTRING_H_INCLUDED
#define SQSTRING_H_INCLUDED
#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赋给串s
int 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);
#endif // SQSTRING_H_INCLUDED

 

#include "lists.h"
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;
}

 

#include "lists.h"
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;

}

运行结果：

知识点总结：

        本题主要讲的是顺序串。

学习心得：

        学习基础知识很重要，我们要加强基础知识的巩固。