串之顺序串算法

最新推荐文章于 2022-06-15 08:00:00 发布

ayangya

最新推荐文章于 2022-06-15 08:00:00 发布

阅读量1.3k

点赞数 1

分类专栏：数据结构文章标签：字符串算法

本文链接：https://blog.csdn.net/ayangya/article/details/78825179

版权

#include<stdio.h>
#include<stdlib.h>
#include<string.h> 
#define maxsize 100
typedef struct
{
    char data[maxsize];
    int length;
}seqString;

typedef struct
{
    char ch;
    int count;
}chh;

//创建串的算法(将一个字符串常量赋给str)
void creat(seqString str,char ch[])
{
    int i;
    for(i=0;ch[i]!='\0';i++)
    {
        str.data[i]=ch[i];
    }
    str.length=i;
 } 

//求串的长度
int  getLength(seqString str)
{
    return str.length;
 } 

//串的复制 （将t复制给S）
void strCopy(seqString s,seqString t)
{
    int i;
    for(i=0;i<t.length;i++)
    {
        s.data[i]=t.data[i];
    }
    s.length=t.length;
}

//串连接(不修改s,t)
seqString getChat(seqString s,seqString t)
{
    int i;
    seqString str;
    str.length=s.length+t.length;
    for(i=0;i<s.length;i++)
    {
        str.data[i]=s.data[i];
    }
    for(i=0;i<t.length;i++)
    {
        str.data[i+s.length]=t.data[i];
    }
    return str;
 } 


//串连接，考虑空间是否够用
seqString *concat(seqString s1,seqString s2)
{
    seqString *r;
    int i;
    if(s1.length+s2.length>maxsize-1)
    {
        printf("cannot cancat!");
        return  NULL;
    }
    else
    {