数据结构--串

1.串的定义

串（string）：由零个或多个字符组成的有限序列，又名叫字符串。
一般记为 s=“a₁a₂…a_n"，s是串的名称，用双引号括起来的是串的值，引号不属于串的内容。
空串：零个字符的串。
空格串：只包含空格的串。有长度，而且可以包含不止一个空格。
子串与主串：串中任意个数的连续字符组成的子序列称为该串的子串，相应地，包含该字串的串称为主串。

2.串的比较

给定两个串：s=“a₁a₂…a_n"，t=“b₁b₂…b_n",当满足以下条件时，s<t。
1.n<m,且a_i= b_i（i，2，…,n)。
例如：s=”hap", t=“happy”,就有s<t。
2.当存在K<=min(m,n),使得a_i=b_i(i=1,2,…,k-1),a_k<b_k。
例如：s=“happen” ,t=“happy”,前四个字母均相同，而两串第五个字母，e的ASCII码值为101，而字母y的ASCII码值为121，显然e<y,所以s<t。

3.串存储结构的具体实现

1）串的定长顺序存储结构

采用 “固定长度的顺序存储结构” 来存储字符串，需结合目标字符串的长度，预先申请足够大的内存空间。

#include<stdio.h>
int main()
{
   
    char str[7]