数据结构串------字符串的定义和基本操作

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. 求子串函数。传入四个参数，如果开始位置+待取长度-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;
}

2. 比较串 。两个串的比较，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;
}

3. 求某子串在主串中的位置 。彼此长度要知道，还要叫人来帮忙，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;
		else
			return i;
	}
	return 0;
}