串（定长顺序储存、变长分配储存）

一、串：字符串

          串是由零个或多个字符组成的有限序列，串中字符的个数称为串的长度，0个元素的串叫做空串。

          串中任意连续的字符组成的子序列称为该串的子串，包含字串的串称为主串，某个字符在串中的序号称为这个字符的位置。通常用字串的第一个字符的位置作为子串在主串中的位置，空格串不是空串。

         串是限定了元素为字符的线性表。线性表的操作主要针对表内的每一个元素，而串的操作主要是针对串内的每一个子串。

二、串的储存结构

    1.  定长顺序储存结构

         一般采用结构体定义

typedef struct{
    char ch[MaxSize+1];//MaxSize表示串的最大长度，+1是因为多出一个‘\0’作为结束标记
    int length;
}str;

  2. 变长分配储存

         在程序中可以动态申请串空间。

typedef struct{
    char *ch;//指向动态分配储存区首地址的字符指针
    int length;//串的长度
}Str;

三、串的基本操作

  1. 赋值操作

      串的赋值与普通变量的赋值操作不同，串的赋值操作不能直接用“=”来实现，因为串是一个数组，需要对数组内的元素逐一赋值。

int strassign(Str &str, char *ch) //将ch字符串的值赋给str.ch
{
    //初始化str
    if(str.ch)
    {
        free(str.ch);
    }
    int len=0;
    char *c=ch;
    while(*c)//计算ch字符串的长度
    {
        ++len;
        ++c;
    }
    if(len==0)
    {
        str.ch=NULL;
        str.length=0;
        return 1; //赋值成功返回1
    }
    else
    {
        str.ch=(char*)malloc(sizeof(char)*(len+1));
        //取len+1是为了多分配一个空间存放“\0”字符
        if(str.ch==NULL)
            return 0;//空间分配失败。
        else
        {
            c=ch;
            for(int i=0;i<=len;++i,++c)//<=是为了把“\0”赋值上
            {
                str.ch[i]=*c;
            }
            str.len=len;
            return 1;
        }
    }
}

   2.取串长度操作过于简单就不啰嗦了、串比较操作（先是比较串中每个字符的ascall码值，如果一样，则比较串的长度，Ascall码小或长度小的串小）。

int strcompare(Str str1,Str str2)
{
	for(int i=0;i<str1.length&&i<str2.length;++i)
	{
		if(str1.ch[i]!=str2.ch[i])
		{
			return str1.ch[i]-str2.ch[i];
		}
	}
	return str1.length-str2.length;
}

   3.串连接操作

int concat(Str &str,Str str1,Str str2)//将str1、str2合并到str上。 
{
	if(str.ch) //释放串空间 
	{
		free(str.ch);
		str.ch=NULL;
	}
	str.ch=(char *)malloc(sizeof(char)*(str1.length+str2.length+1));
	if(str.ch==NULL)
	{
		return 0;
	}
	int i=0;
	while(i<str1.length)
	{
		str.ch[i]=str1.ch[i];
		++i; 
	}
	int j=0;
	while(j<=str2.length) 
	{
		str.ch[i+j]=str2.ch[j];
		++j;
	}
	str.length=str1.length+str2.length;
	return 1;
}

   4.求子串操作：求从给定串中某一位置开始到某一位置结束的串称为求子串操作，实现简单，读者自己去实践一下。

   5.串清空操作：

int clearStr(Str &str)
{
	if(str.ch)
	{
		free(str.ch);
		str.ch=NULL;
	}
	str.length=0;
	return 1;
 }