（选做题）查找字符串。输入两个字符串s和t，在字符串 s中查找子串t，输出起始位置，若不存在则输出-1。要求自定义函数char *search（char *s,char *t)返回子串t的首地址，若未找到，则返回NULL。

A.求字符串的长度

B. 比较两个字符串的大小

C. 将字符串s复制到字符串t中

D. 将字符串s续接到字符串t中

函数sstrcmp()的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0（功能等同于库函数strcmp()），请填空。#include<stdio.h>int sstrcmp(char *s,char *t){ while(*s&&*t&&*s= =){s++;t++; }return；}

[说明1]

函数void convelt(chal *a,int n)是用递归方法将一个正整数n按逆序存放到一个字符数组a中，例如，n=123，在a中的存放为'3'、'2'、'1'。

[C函数1]

void convert(char *a，int n)

{ int i;

if((i=n/10)!=0; convert( (1) ，i)；

*a= (2) ;

}

[说明2]

函数int index(char *s，char *t)检查字符串s中是否包含字符串t，若包含，则返回t在s中的开始位置(下标值)，否则返回-1。

[C函数2]

int index(char *s，char *t)

{ int i，j=0；k=0；

for(i=0；s[i]!：'\0'；i++)

( for( (3) ；(t[k]!='\0')&&(s[j]!='\0')&&( (4) )；j++，k++);

if( (5) ) return(i)；

}

return(-1)；

}

下面函数的功能是()sss(s，t)char*s，*t；{ while((*s)&&(*t)&&(*t++＝＝*s++))；return(*s- * t)； }

A.求字符串的长度

B.比较两个字符串的大小

C.将字符串s复制到字符串t中

D.将字符串s接续到字符串t中

下列给定程序中函数fun()的功能是：求出字符串中最后一次出现的子字符串的地址，通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为NULL。例如，当字符串中的内容为abcdabfabcdx，t中的内容为ab时，输出结果应是abcdx。当字符串中的内容为abcdabfabcdx，t中的内容为abd时，则程序输出未找到的信息：Not found!

请改正程序中的错误，使它能得出正确的结果。

注意；不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

include＜stdio.h＞

include ＜conio.h＞

include ＜string.h＞

char *fun(char *s,char *t)

{

char *p,*r,*a;

/*************found**************/

a=Null;

while(*s)

{ p=s;r=t;

while(*r)

/*************found**************/

if(r= =p) {r++;p++;}

else break;

if(*r=='\0') a=s;

s++;

}

return a;

}

main()

{char s[100],t[100]，,*p;

clrscr();

printf("\nPlease enter string S: ");

scanf("%s",s);

printf("\nPlease enter substring t: ");

scanf("%s",t);

p=fun(S,t);

if(p) printf("\nThe result is:%s\n",p);

else printf("\nNot found!\n ");

}

请编写一个函数 int find(char s[],char t[]), 该函数在字符串s中查找字符串t，如果找到，则返回字符串t在字符串s中的位置(整数值)：否则返回-1。本题要求：用数组方式及两重循环来实现该函数。

注意：部分源程序已存在考生文件夹的文件PROC1.cpp中。

请勿修改主函数和其他函数中的任何内容，仅在函数find()的花括号中填写若干语句。

文件PROC1.cpp的内容如下：

//PROC1.cpp

include＜iostream＞

using namespace std；

int find(char s[]，char t[])；

const int MAXLINE = 256；

int main()

{

char source[MAXLINE],target[MAXLINE];

cout＜＜"Please input a string for searching:\n";

cin.getline(source,MAXLINE);

cout＜＜"Please input a string you want to find:\n";

cin.getline(target,MAXLINE);

int intPos=find(source,target);

if(intPos＞=0)

cout＜＜"Finding it,The target string is at index"

＜＜intPos＜＜"of the source string\n";

else

cout＜＜"Not finding it \n";

return 0;

}

int find(char s[],char t[])

{

//********

}

函数mycmp(char *s,char *t)的功能是比较字符串s和t的大小，当s等于t时返回0，当s>t时返回正值，当s<t时返回负值，请填空。mycmp( char *s,char *t){ while (*s==*t) { if (*s==’\0’)return 0; ++s;++t; } return();}

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。

【函数1说明】

函数palindrome(char s[])的功能是：判断字符串s是否为回文字符串。若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，则可称该字符串是回文字符串。例如，“LEVEL”是回文字符串，而“LEVAL”不是。

【函数1】

int palindrome(char s[]{

char *pi, *pj;

pi=s; pj=s+strlen(s)-1;

while(pi＜pj&&(1)){

pi++; pj--;

}

if((2))return-1;

else return 0;

}

【函数2说明】

函数f(char *str, char del)的功能是：将非空字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。

例如，若str的值为“33123333435”，del的值为“3”，调用此函数后，将输出三个子字符串，分别为“12”、“4”和“5”。

【函数2】

void f(char *str, char del){

int i,j, len;

len=strlen(str);

i=0;

while(i＜len){

While((3)) i++; /*忽略连续的标志字符*/

/*寻找从str[i]开始直到标志字符出现的一个子字符串*/

j=i+1;

while(str[j]!=del && str[j]!='\0')j++;

(4)='\0'; /*给找到的字符序列置字符串结束标志*/

printf("%s\t",&str[i]);

(5);

}

}

下列函数的功能是set(s,t){ char *s,*t; while((*s)&&(*t)&&(*t++==*s++)); return(*s-*t);}A．求字符串的长度B．比较两字符串的大小C．将字符串s复制到字符串t中D．将字符串s连接到字符串t后

下面函数的功能是( )。 sss(s，t) char*s，*t； {while((*s)&&(*t)&&(*t++==*s++))； return(*s-*t)： }

A．将字符串s复制到字符串t中

B．比较两个字符串的火小

C．求字符串的长度

D．将字符书s接续到字符串t中

函数strcmp( )的功能是对两个字符串进行比较，当s所指字符串和t所指字符串相等时，返回值为0；

当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于

0(功能等同于库函数strcmp( ) )，请填空。

include ＜stdio.h＞

int strcmp ( chat * s, char * t)

{ while( * s ＆＆ * t ＆＆ * s=【 】

{ s++;t++; }

return 【 】;

}

有以下函数 int fun（char *s） {char *t=s; while（*t++）; return（t-s）; } 该函数的功能是（ ）。

A．比较两个字符的大小

B．计算s所指字符串占用内存字节的个数

C．计算s所指字符串的长度

D．将s所指字符串复制到字符串t中

请编写一个函数int compare(char *s,char *t)), 该函数的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于是t指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0。

注意：部分源程序已存在文件PROC8.cpp中。

文件PROC8.cpp的内容如下：

//PROC8.cpp

include ＜iostream＞

include ＜string＞

using namespace std;

int compare(char *s,char *t)

{

//* * * * * * * * *

}

int main ()

{

char str1[100],str2[100];

int result;

cout＜＜"Input the first string\n";

cin＞＞str1;

cout＜＜"Input the second string\n";

cin＞＞str2;

result=compare(str1,str2);

if (result==0)

cout＜＜"string1=string2 ! \n";

else if (result＞0)

cout＜＜"string1＞string2 ! \n";

else

cout＜＜"string1＜string2 ! \n";

return 0;

}

有以下函数 int fun(char *s) { char *t=s； while(*t++)； return(t-s)； } 该函数的功能是

A．比较两个字符串的大小

B．计算s所指字符串占用内存字节的个数

C．计算s所指字符串的长度

D．将s所指字符串复制到字符串t中

阅读下列函数说明和C函数，将应填入______处的语句写在答题纸的对应栏内。

[函数2.1说明]

函数palindrome(char s[])的功能是：判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样，称该字符串是回文字符串，例如，“LEVEL”是回文字符串，而“LEVAL”不是。

[函数2.1]

int palindrome(char s[])

{

char *pi， *pj；

pi=s；pj=s+strlen(s)-1；

while(pi＜pj&& (1) ) {

pi++；pj--；

}

if( (2) ) return-1；

else return 0；

}

[函数2.2说明]

函数f(char *str，char del)的功能是：将非空字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。

例如，若str的值为“33123333435”，del的值为“3”，调用此函数后，将输出3个子字符串，分别为“12”，“4”和“5”。

[函数2.2]

void f(char *str，char del)

{

int i，j，len；

len=strlen(str)；

i=0；

While(i＜len){

While( (3) )i++； /* 忽略连续的标志字符 */

/* 寻找从str[i]开始直到标志字符出现的一个子字符串 */

j＝i+1；

while(str[j]!=del &&str[j]!'\0')j++；

(4) ='\0'； /* 给找到的字符序列置字符串结束标志 */

printf("%s\t"，&str[i])；

(5)；

}

}

以下说法中错误的是

A．strcpy(A,B)函数是将A字符串的内容复制到B字符串中

B．strlen(cha*s)返回字符串S的长度，未尾的字符不计算在内

C．char a[20]="string"；中字符串长度为6

D．strstr(S1,S2)函数在字符串S1中从左边开始查找字符串S2，若查找成功则返回S2在S1中首次出现的位置，否则返回NULL，如果S2为""，则返回S1。

以下函数fun的功能是返回str所指字符串中以形参c中字符开头的后续字符串的首地址，例如，str所指字符串为Hello!，c中的字符为e，则函数返回字符串ello!的首地址。若str所指字符串为空或不包含c中的字符，则函数返回NULL，请填空。char *fun(char *str,char c){ int n=0; char *p=str; if(p!=NULL) while(p[n]!=c&&p[n]!=’\0’) n++; if(p[n]==’\0’) return NULL; return();}

下面函数的功能是( )。 sss(s，t) char*s，*t； {while(*s)； while(*t) *(s++)=*(t++)； return s； }

A．将字符串s复制到字符串t中

B．比较两个字符串的大小

C．求字符串的长度

D．将字符串t续接到字符串s中

有以下函数： int fun(char * s) {char * t=s； while(*t++)； return(t-s) 该函数的功能是______。

A．比较两个字符串的大小

B．计算s所指字符串占用内存字节个数

C．计算s所指字符串的长度

D．将s所指字符串复制到字符串t中

阅读下列说明和C函数，填补C函数中的空缺，将解答填入答案纸的对应栏目内。 【说明】 字符串是程序中常见的一种处理对象，在字符串中进行子串的定位、插入和删除是常见的运算。 设存储字符串时不设置结束标志，而是另行说明串的长度，因此串类型定义如下： typedef struct ﹛ Char *str; //字符串存储空间的起始地址 int length; //字符串长 int capacity; //存储空间的容量 ﹜SString;

【函数1说明】 函数indexStr（S,T,pos）的功能是：在S 所表示的字符串中，从下标pos开始查找T所表示字符串首次出现的位置。方法是：第一趟从S中下标为pos、T中下标伟0的字符开始，从左往右逐个对于来比较S和T的字符，直到遇到不同的字符或者到达T的末尾。若到达T的末尾，则本趟匹配的起始下标pos为T出现的位置，结束查找；若遇到了不同的字符，则本趟匹配失效。下一趟从S中下标pos+1处的字符开始，重复以上过程。若在S中找到T，则返回其首次出现的位置，否则返回-1。 例如，若S中的字符为伟”students ents”,T中的字符串伟”ent"，pos=0，则T在S中首次出现的位置为4。 【C函数1】 int index Str（SString S ,SString T,int pos） ﹛ int i,j: i （S.length<1||T.length<1||pos+T.length-1） return-1; for（i=pos,j=0;i<S.length &&j<T.length;）﹛ if （S.str[i]==T.str[j]）﹛ i++;j++; ﹜ else﹛ i=（ 1 ）;j=0 ﹜ ﹜ if （ 2 ）return i -T.length; return-1; ﹜ 【函数2说明】 函数 eraseStr（S，T}的功能是删除字符串S中所有与T相同的子串，其处理过程为: 首先从字符串 S 的第一个字符（下标为0）开始查找子串T，若找到〈得到子串在S中的起始位置），则将串 S 中子串T之后的所有字符向前移动，将子串T覆盖，从而将其删除，然后重新开始查找下一个子串T，若找到就用后面的宇符序列进行覆盖，重复上述过程，直到将S中所有的子串T删除。 例如，若字符串 S为 “12ab345abab678”、T为“ab”。第一次找到“ab”时（位置为2），将“345abab678”前移，S 中的串改为“12345abab678” ，第二次找到“ab”时（位置为 5）;将“ab678”前移，S中的串改为“12345ab678”，第三次找到“ab”时（位置为5）;将“678”前移 ，S中的串改为“12345678 ”。 【C函数2】 Void eraseStr（SString*S,SStringT） ﹛ int i; int pos; if （S->length<1||T.length<1||S->length<T.length） return; Pos=0; for（;;）﹛ //调用indexStr在S所表示串的pos开始查找T的位置 Pos=indexStr（ 3 ）; if（pos＝-1） //S所表示串中不存在子串T return; for（i=pos+T.length;i<S->length;i++） //通过覆盖来删除自串T S->str[（ 4 ）]=S->str[i]; S->length=（ 5 ）; //更新S所表示串的长度 ﹜ ﹜