软件设计师案例分析当天每日一练试题地址：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html软件设计师案例分析每日一练试题（2022/5/24）在线测试：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2022/5/24点击查看：更多软件设计师习题与指导软件设计师案例分析每日一练试题内容（2022/5/24）试题四（共15分）阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】模式匹配是指给定主串t和子串s，在主串t中寻找子串s的过程，其中s称为模式。如果匹配成功，返回s在t中的位置，否则返回-1。KMP算法用next数组对匹配过程进行了优化。KMP算法的伪代码描述如下：1．在串t和串s中，分别设比较的起始下标i=J=O2．如果串t和串s都还有字符，则循环执行下列操作：（1）如果j=-l或者t[i]-s[j]，则将i和j分别加1，继续比较t和s的下一个字符；（2）否则，将j向右滑动到next[j]的该内容已过期，联系客服了解最新考试信息>>