串和基本概念.pptVIP

一、串和基本概念 串(String)是零个或多个字符组成的有限序列。 一般记作S=“a1a2a3…an” 空串:长度为零的串，它不包含任何字符。 串的基本操作 对于串的基本操作，许多高级语言均提供了相应的运算或标准库函数来实现。下面仅介绍几种在C语言中常用的串运算，其它的串操作见的文件。 1.求串长(strlen) 2.串复制(strcpy) char *strcpy(char to,char from); 该函数将串from复制到串to中，并且返回一个指向串to的开始处的指针。 3.联接(strcat) char strcat(char to,char from) 该函数将串from复制到串to的末尾，并且返回一个指向串to的开始处的指针。 4.串比较（strcmp) int strcmp(chars1,char s2); 该函数比较串s1和串s2的大小，当返回值小于0，等于0或大于0时分别表示s1s2\s1=s2或s1s2 串的存储结构 1.顺序串 顺序串上的插入和删除操作不方便，需要移动大量的字符。 2.链串 可用单链表方式来存储串值 typedef struct node{ char data; struct node *next; }lstring; 一个链串由头指针唯一确定。 这种结构便于进行插入和删除运算，但存储空间利用率太低。 2002试题二 [函数2．1说明] 函数strcat(char*si，char*s2)是将字符串s2连接在字符串，s1之后，构成一个首指针为s1的字符串。 [函数2．1) void strcat(char *sl，char *s2) { while(*s1!=\0) ； (1) ： for( ； (2) ；s1++，s2++)； } 1999试题一 函数1.1说明 函数strcpy(char *to,char *from)将字符串from复制到字符串to. void strcpy(char *to, char *from) {while (____(1)____);} 2001 试题一 [函数1.1说明] 函数strcmp()是比较两个字符串 s 和 t 的大小。若 s t 函数返回负数;若 s = t 函数返回0;若 s t,函数返回正数。 int strcmp(char *s,char *t) { while ( *s *t __(1)__){ ??? s++; t++ ; ??? } ??? return __(2)__; } 2003[函数2.1说明] 函数char *strrchr(char*s，char ch)的功能是在字符串s中寻找字符ch若ch出现在字符串s中，则返回最后一次出现时的位置，否则返回NULL。 [函数2.1] char *strrchr(char *s，char ch) { char*p； p = __(1)__; /*p指向字符串s的结束标志*/ while( --p = s) if(__(2)__) return p; return NULL; } 2005-1[函数2.2说明] 函数long fun2(char*str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数（最多8位）。例如，若字符串str的值为“f3g8d5.ji2e3p12fkp”,则函数返回值为3852312。[函数2.2]　　long fun2(char *str)　　{ int i=0; long k=0; char *p=str ;　　　while (*p != ‘/0’ __(3)__ ) {　　　　 if(*p ?=‘0’ *p ?=‘9’){ 　　　　　k=___(4)___+*p-‘0’； 　　　　　++i；　　　　 } ___(5)___；　　　 }　　　Return k；