网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

编写算法,实现顺序串的求逆串操作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 所占字节数

考题 设有两个串T和P,求P在T中首次出现的位置的串运算称作()。 A、联接B、求子串C、字符定位D、子串定位

考题 下面函数的功能是 。 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中

考题 求字符串T在字符串S中首次出现的位置的操作称为()。A、串的模式匹配B、求子串C、求串的长度D、串的连接

考题 编写算法,实现下面函数的功能。函数void insert(char*s,char*t,int pos)将字符串t插入到字符串s中,插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。(说明:不得使用任何库函数)

考题 设有两个串s1和s2,求s2在s1中首次出现的位置的运算称为()。A、求子串B、求串长C、联接D、模式匹配

考题 阅读以下说明和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所占字节数

考题 有以下函数以下关于aaa函数功能叙述正确的是( )。A.求字符串s的长度B.比较两个串的大小C.将串s复制到串tD.求字符串s所占字节数

考题 求字符串T在字符串S中首次出现的位置称为(42)。A.串的模式匹配B.求子串C.求串的长度D.串的连接

考题 下面函数的功能是( )。 sss(s,t) char*s,*t; {while(*s); while(*t) *(s++)=*(t++); return s; }A.将字符串s复制到字符串t中B.比较两个字符串的大小C.求字符串的长度D.将字符串t续接到字符串s中

考题 对串s和串t,为串t在串s中定位的运算称为( )。A.判等B.模式匹配C.求串长D.求子串

考题 有以下函数:A.求字符串s的长度B.比较两个串的大小C.将串s复制到串tD.求字符串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中

考题 已知函数定义如下,函数abed的功能是( )。 abcd(char *s1,char *s2) { while(*s2++=*s1++); }A.串复制B.求串长C.串比较D.串反向

考题 阅读下列说明和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中

考题 设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作()。A、连接B、求子串C、模式匹配D、判断子串

考题 求串T在主串S中首次出现的位置的操作是()。

考题 确定串T在串S中首次出现的位置的操作称为串的模式匹配。

考题 单选题有以下函数:int fun(char *s,char *t){ while((*s)(*t)(*t++==*s++)); return (*s-*t);}函数的功能是(  )。A 求字符串的长度B 比较两个字符串的大小C 将字符串s复制到字符串t中D 连接字符串s和字符串t

考题 填空题求串T在主串S中首次出现的位置的操作是()。

考题 单选题有以下函数 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中