答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

串的模式匹配是指()。

串的模式匹配是指()。

A.判断两个串是否相等

C.找某字符在主串中第一次出现的位置

B.对两个串比较大小

D.找某子串在主串中第一次出现的第一个字符位置

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不

答案解析
设有字符串S和P，串的模式匹配是指确定（）。A.P在S中首次出现的位置 B.S和P是否能连接起来 C.S和P

答案解析
KMP算法的特点是在模式匹配时指示主串的指针不会回溯。（)

答案解析
子串的定位运算称为串的模式匹配。（)

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

答案解析
请问答:什么串的模式匹配?模式匹配算法有几种?

答案解析
若目标串的长度为n 模式串的长度为[n/3] 则执行模式匹配算法时在最坏情况下的时间复杂度是()。A.

答案解析