1.串的定义
串(string):由零个或多个字符组成的有限序列,又名叫字符串。
一般记为 s=“a1a2…an",s是串的名称,用双引号括起来的是串的值,引号不属于串的内容。
空串:零个字符的串。
空格串:只包含空格的串。有长度,而且可以包含不止一个空格。
子串与主串:串中任意个数的连续字符组成的子序列称为该串的子串,相应地,包含该字串的串称为主串。
2.串的比较
给定两个串:s=“a1a2…an",t=“b1b2…bn",当满足以下条件时,s<t。
1.n<m,且ai= bi(i,2,…,n)。
例如:s=”hap", t=“happy”,就有s<t。
2.当存在K<=min(m,n),使得ai=bi(i=1,2,…,k-1),ak<bk。
例如:s=“happen” ,t=“happy”,前四个字母均相同,而两串第五个字母,e的ASCII码值为101,而字母y的ASCII码值为121,显然e<y,所以s<t。
3.串存储结构的具体实现
1)串的定长顺序存储结构
采用 “固定长度的顺序存储结构” 来存储字符串,需结合目标字符串的长度,预先申请足够大的内存空间。
#include<stdio.h>
int main()
{
char str[7]