设串S1是串S子串,则求S1在S中定位运算称为()。
A.求子串
B.串匹配
C.联接
D.求串长
- · 有3位网友选择 A,占比30%
- · 有3位网友选择 D,占比30%
- · 有3位网友选择 C,占比30%
- · 有1位网友选择 B,占比10%
A.求子串
B.串匹配
C.联接
D.求串长
【函数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;ilength<1||T.length<1||S->lengthlength;i++) //通过覆盖来删除自串T S->str[(4 )]=S->str[i]; S->length=(5 ); //更新S所表示串的长度 ﹜ ﹜
实验目的:
(1)掌握串的顺序和链接存储结构的实现方法。
(2)掌握串的模式匹配算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容:
(1)设计串的模式匹配算法(子串定位)。
(2)若s和t是两个采用顺序结构存储的串,编写一个比较两个串大小的算法,若s>t,则返回1,若s<t,则返回-1,否则返回0。
A、A.33°39ˊ. 2S,10°12ˊ. 7E
B、B.33°41ˊ. 2S,10°12ˊ. 7E
C、C.33°39ˊ. 2S,10°12ˊ. 3E
D、D.33°40ˊ. 0S,10°11ˊ. 5E
A. 30°41′.3S,15°12′.9W
B. 30°40′.0S,15°11′.5W
C. 30°39′.2S,15°12′.3W
D. 30°38′.1S,15°11′.1W
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!