网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
编写算法,实现顺序串的求逆串操作StrReverse(S,T),即求串S的逆串T。
参考答案和解析
voidinvent(Lnode*heaD.
{Lnode*p,*q;
if(!head->next)returnERROR;
p=head->next;q=p->next;p->next=NULL;
while(q)
{p=q;q=q->next;p->next=head->next;head->next=p;}
}
更多 “编写算法,实现顺序串的求逆串操作StrReverse(S,T),即求串S的逆串T。” 相关考题
考题
试题四(共 15分)阅读以下说明和C函数,将解答填入答题纸的对应栏内。【说明】函数del_substr(S,T)的功能是从头至尾扫描字符串 S, 删除其中与字符串T相同的所有子串,其处理过程为:首先从串 S 的第一个字符开始查找子串 T,若找到,则将后面的字符向前移动将子串T覆盖掉,然后继续查找子串T,否则从串S的第二个字符开始查找,依此类推,重复该过程,直到串S的结尾为止。该函数中字符串的存储类型 SString定义如下:typedef struct {char *ch; /*串空间的首地址*/int length; /*串长*/}SString;【C函数】void del_substr(SString *S, SString T){int i, j;if ( S-length 1 || T.length 1 || S-length T.length )return;i = 0; /* i为串S中字符的下标 */for ( ; ; ) {j = 0; /* j为串T中字符的下标 */while ( i S-length j T.length ) { /* 在串S中查找与T相同的子串 */if ( S-ch[i]==T.ch[j] ) {i++; j++;}else {i = (1) ; j = 0; /* i值回退,为继续查找T做准备 */}}if ( (2) ) { /* 在S中找到与T相同的子串 */i = (3) ; /* 计算S中子串T的起始下标 */for(k = i+T.length; kS-length; k++) /* 通过覆盖子串T进行删除 */S-ch[ (4) ] = S-ch[k];S-length = (5) ; /* 更新S的长度 */}else break; /* 串S中不存在子串T*/}}
考题
有以下函数int aaa(char *s){ char *t=s;while(*t++);t--;return(t-s);}以下关于 aaa 函数的功能叙述正确的是A) 求字符串s 的长度B) 比较两个串的大小C) 将串s 复制到串tD) 求字符串s 所占字节数
考题
下面函数的功能是 。 sss(char *s,*t) { while((*s) reunrn(*s-*t); }()
A.求字符串的长度B. 比较两个字符串的大小C. 将字符串s复制到字符串t中D. 将字符串s续接到字符串t中
考题
有以下函数int aaa(char *s){ char *t=s;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是A.求字符串s的长度B.比较两个串的大小C.将串s复制到串tD.求字符串s所占字节数
考题
下面函数的功能是()sss(s,t)char*s,*t;{ while((*s)&&(*t)&&(*t++==*s++));return(*s- * t); }A.求字符串的长度B.比较两个字符串的大小C.将字符串s复制到字符串t中D.将字符串s接续到字符串t中
考题
编写算法,实现下面函数的功能。函数void insert(char*s,char*t,int pos)将字符串t插入到字符串s中,插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。(说明:不得使用任何库函数)
考题
阅读以下说明和C语言函数,将应填入(n)处的语句写在对应栏内。【说明】设串s和串t采用顺序存储结构,编写函数实现串s和串t的比较操作,要求比较结果包括大于、小于和等于3种情况。【函数】int StrCompare(SStrType s, SStrType t){int n=s.length, m=(1), i,j,tag;i=0; j=0;while((2)){if((3)){i++;j++;}else if(s.str[i]>t.str[j]){tag=1;return tag;}else{tag=-1;return tag;}}if(n==m)tag=0;else if((4))tag=1;else if(n<m)tag=-1;(5);}
考题
有以下函数 int aaa(char*s) {char*t=s; while(*t+t); t--: return(t-s); } 以下关于aaa函数的功能叙述正确的是( )。A.求字符串S的长度B.比较两个串的大小C.将串S复制到串tD.求字符串S所占字节数
考题
下面函数的功能是( )。 sss(s,t) char*s,*t; {while(*s); while(*t) *(s++)=*(t++); return s; }A.将字符串s复制到字符串t中B.比较两个字符串的大小C.求字符串的长度D.将字符串t续接到字符串s中
考题
下列函数的功能是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中
考题
阅读下列说明和C代码,回答问题,将解答填入答题纸的对应栏内。【说明1】
函数deldigit(char *s) 的功能是将字符串s中的数字字符去掉,使剩余字符按原次序构成一个新串,并保存在原串空间中。其思路是:先申请一个与s等长的临时字符串空间并令t指向它,将非数字字符按次序暂存入该空间,最后再拷贝给s。【C函数】
void deldigit(char *s)
{
char *t = (char *)malloc( (1) ); /*申请串空间*/
int i, k = 0;
if (!t) return;
for(i = 0; i if ( !(*(s+i)>=’0’
}
(3) = ’\0’; /*设置串结束标志*/
strcpy(s,t);
free(t);
}
【说明2】
函数reverse(char *s, int len)的功能是用递归方式逆置长度为len的字符串s。例如,若串s的内容为“abcd”,则逆置后其内容变为“dcba”。
【C函数】
void reverse(char *s, int len)
{
char ch;
if ( (4) )
{
ch = *s;
*s = *(s+len-1);
*(s+len-1) = ch;
reverse( (5) );
}
}
考题
函数AAA(s,t) char*s,*t; {while(*t++); t--; while(*t++=*s++); } 的功能是:()。A、求串的长度B、比较两个串的大小C、将串s复制到串t中D、将串s连接到串t中
考题
单选题有以下函数:int fun(char *s,char *t){ while((*s)(*t)(*t++==*s++)); return (*s-*t);}函数的功能是( )。A
求字符串的长度B
比较两个字符串的大小C
将字符串s复制到字符串t中D
连接字符串s和字符串t
考题
单选题有以下函数
intaaa(char*s)
{
char*t=s;
while(*t++);
t--;
return(t-s);
}
以下关于aaa函数功能叙述正确的是( )。A
求字符串s的长度B
比较两个串的大小C
将串s复制到串tD
求字符串s所占字节数
考题
单选题函数AAA(s,t) char*s,*t; {while(*t++); t--; while(*t++=*s++); } 的功能是:()。A
求串的长度B
比较两个串的大小C
将串s复制到串t中D
将串s连接到串t中
热门标签
最新试卷