1.字符串的定义

字符与字符串还有字符数组不同

处理字符串的函数通常不知道字符串长度，通过字符串末尾的空字符判断字符串结束。

字符串（string），有多个或零个字符组成的有限序列。

S = ‘hello world!’

相关概念：串名、串的长度、空串、主串、子串、字符在主串中的位置、子串在主串中的位置

2.串VS线性表

串的数据对象是字符集

串的基本操作对象是其子串

3.串的基本操作

str_assign ( &S, chars )赋值操作

str_copy ( &S, T )复制操作

str_empty ( S )判空

str_length ( S )求串长

str_clear ( &s )清空

str_destroy ( &s )销毁

str_concat ( &T, S1, S2 )串联结

str_cmp ( S, T )比较

substring ( &Sub, S, pos, len )pos位置起len长度的子串

Index ( S, T )定位操作，主串S子串T

求子串函数。传入四个参数，如果开始位置+待取长度-1大于主串长度的话，返回false，然后从pos位置往后len个字符开始取字符，主串数组从第pos个开始取，存入子串的数据是从数组的第1位开始存。

//求子串 bool substring ( sstring &sub, sstring S, int pos, int len ){if ( pos+len-1 > S.length )return false;for ( int i = pos; i < pos+len; i++ )sub.name[i-pos+1] = S.name [i];//子串从数组第1位开始存数据，第0位可能还有垃圾数据 sub.length = len;return true;}

比较串 。两个串的比较，for循环，两字符串对应位置进行比较，长度相等比大小，大小不等返差值，大大小小等0，长度不等长的大。

//比较串 int strcompare ( sstring S, sstring T ){for ( int i = 1; i <= S.length && i<=T.length; i++ ){if ( S.name [i] != T.name [i] )return S.name [i] - T.name [i];}return S.length - T.length;}

求某子串在主串中的位置 。彼此长度要知道，还要叫人来帮忙，while防止值溢出，调用函数来取串，最后一串一串比，找到是i失败0。

//求某子串在主串中的位置 int Index ( sstring S, sstring T ){int i = 1, n = strlen (S), m = strlen (T);sstring sub;while ( i <= n-m+1 ){substring ( sub, S, i, m );if ( strcompare ( T, sub ) != 0 )++i;elsereturn i;}return 0;}