大学教程(零起点)数据结构--串.pptVIP

第四章 串 4.1 串及其运算 4.2 串的存储 串的匹配算法 * * 4.1 串及其运算 4.2 串的存储结构 串是由零个或多个字符组成的有限序列 一般记作：S= “a1a2…an” 其中S是串名， 双引号括起来的字符序列是串的值 N为串长度，零个字符的串为空串 串中任意个连续字符构成的子序列为子串 字符在序列中的序号为串的位置 4.1.1 串的基本概念 例如：a= “BEI” b= “BEIJING” c= “JING” d= “” e= “ ” a的长度为3，c是b的子串， c在b中的位置为4 注意串一般由单引号括起来表示， 区别于C语言中用双引号括起来表示字符串 在利用C语言实现时注意编程时语句格式 例如：a= “BEI” b= “BEIJING” c= “JING” d= “” e= “ ” a的长度为3，c是b的子串， c在b中的位置为4 注意空串和空格串 由一个或多个空格构成的串为空格串 两个单引号中间无任何字符时表示空串 一般用Ф表示 空串是任意串的子串 基本操作： Length strlen( char *S ) char s1[]=“dir/bin/appl” char s2[]=“file.asm” char s3[30],*p; strlen( s1 ) 结果是 12 基本操作： Copy strcpy( char *T, char *S) char s1[]=“dir/bin/appl” char s2[]=“file.asm” char s3[30],*p; strcpy( s3, s1 ) 基本操作： Concatenation char * strcat ( char * t, char * s ) char s1[]=“dir/bin/appl” char s2[]=“file.asm” char s3[30],*p; s连接到t的末尾 strcat（ s3， “/” ) strcat ( s3, s2 ) 基本操作： Compare strcmp( char *s1, char *s2) char s1[]=“dir/bin/appl” char s2[]=“file.asm” char s3[30],*p; 比较s1和s2的大小 s1s2 返回小于0的数 s1=s2 返回等于0的数 s1s2 返回大于0的数 Result=strcmp ( s1, s2 ); 基本操作： Index strchr( s1, s2 ) char s1[]=“dir/bin/appl” char s2[]=“file.asm” char s3[30],*p; p = strchr( s1, “/” ) 则 p 指向s1串中/的位置 基本操作： Index strncpy( s1, s2 , len ) char s1[]=“dir/bin/appl” char s2[]=“file.asm” char s3[30],*p; strncpy( s3, s2, 5 ) 从s2复制len个字符到s1中 求字串 void substr（char *sub， char *s， int pos， int len） { if （pos 0 || pos strlen(s) || len0 ） error(“错误”); strncpy( sub, s[pos], len ); } strncpy 4.2.1 串的顺序存储 1，串的静态存储---------利用数组存储串 #define MaxStrSize 256 typedef char SeqString[ MaxStrSize ]; SeqString s; // s是一个可以存255各字符的数组 B A C B C \0 4.2.1 串的顺序存储 1，串的静态存储---------利用数组存储串 typedef struct{ SeqString s; int length； } SeqString； B A C B C \0 Length=5