串和基本概念

《串和基本概念》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2007.9第四章串String一、串和基本概念串(String)是零个或多个字符组成的有限序列。一般记作S=“a1a2a3…an”空串:长度为零的串，它不包含任何字符。串的基本操作对于串的基本操作，许多高级语言均提供了相应的运算或标准库函数来实现。下面仅介绍几种在C语言中常用的串运算，其它的串操作见的文件。1.求串长(strlen)2.串复制(strcpy)charstrcpy(charto,charfrom);该函数将串from复制到串to中，并且返回一个指向串to的开始处的指针。3.联接(strcat)charstrcat(charto,charfrom)该函数将串f

2、rom复制到串to的末尾，并且返回一个指向串to的开始处的指针。4.串比较（strcmp)intstrcmp(chars1,chars2);该函数比较串s1和串s2的大小，当返回值小于0，等于0或大于0时分别表示s1s2串的存储结构1.顺序串顺序串上的插入和删除操作不方便，需要移动大量的字符。2.链串可用单链表方式来存储串值typedefstructnode{chardata;structnodenext;}lstring;一个链串由头指针唯一确定。这种结构便于进行插入和删除运算，但存储空间利用率太低。2002试题二[函数2．1说明]函数strca

3、t(charsi，chars2)是将字符串s2连接在字符串，s1之后，构成一个首指针为s1的字符串。[函数2．1)voidstrcat(charsl，chars2){while(s1!='')；(1)：for(；(2)；s1++，s2++)；}1999试题一<函数1.1说明>函数strcpy(charto,charfrom)将字符串from复制到字符串to.voidstrcpy(charto,charfrom){while(____(1)____);}2001试题一[函数1.1说明]函数strcmp()是比较两个字符串s和t的大小。若s

4、0;若s>t,函数返回正数。intstrcmp(chars,chart){while(s&&t&&__(1)__){s++;t++;}return__(2)__;}2003[函数2.1说明]函数charstrrchr(chars，charch)的功能是在字符串s中寻找字符ch若ch出现在字符串s中，则返回最后一次出现时的位置，否则返回NULL。[函数2.1]charstrrchr(chars，charch){charp；p=__(1)__;/p指向字符串s的结束标志/while(--p>=s)if(__(2)__)returnp;returnNULL;}2005-1[函数2

5、.2说明]函数longfun2(charstr)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数（最多8位）。例如，若字符串str的值为“f3g8d5.ji2e3p12fkp”,则函数返回值为3852312。[函数2.2]longfun2(charstr){inti=0;longk=0;charp=str;while(p!=‘/0’&&__(3)__){if(p?=‘0’&&p?=‘9’){k=___(4)___+p-‘0’；++i；}___(5)___；}Returnk；}2004-1[函数2.1说明]函数palindrome(chars[])的功

6、能是：判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如：“LEVEL”是回文字符串，而“LEVAL”不是。[函数2.1]intpalindrome(charS[]){charpi，pj；pi＝S；pj＝s+strlen(S)-1：while(pi

7、志字符。例如若str的值为“33123333435”，del的值为‘3’，调用此函数后，将输出三个子字符串，分别为“12”、“4”和“5”。[函数2.2]voidf(charstr，chardel){inti，j，len；len=strlen(str)；i=0；while(i