题目内容

两个字符串相等的条件是（）。

A. 串的长度相等
B. 含有相同的字符集
C. 都是非空串
D. 串的长度相等且对应位置的字符相同

查看答案

搜索结果不匹配？点我反馈

更多问题

对于一个链串s，查找第一个元素值为x的算法的时间复杂度为（）。

A. O(1)
B. O(n)
C. O(n2)
D. 以上都不对

设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（）。

A. 求子串
B. 串联接
C. 串匹配
D. 求串长

设串s1=’ABCDEFG’，s2=’PQRST’，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是（）。

#define MAXSTRLEN 255typedef unsigned char SString[MAXSTRLEN+1] ; //0单元存串长int Index( SString S, SString T, int pos){ //返回子串T在主串S中第pos个字符之后的位置。//若不存在，则函数值为0，//其中，T非空，1≤pos≤StrLength(S)i=pos; j=1;while( i<=S[0] && j<=T[0]){if(S[i]==T[j]) { ++i; ++j; }else { ; ; }}if( j>T[0]) ;else return 0 ;}