子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。
- A正确
- B错误
1、●对于字符串“software”,其长度为2的子串共有(41)个。(41)
●对于字符串“software”,其长度为2的子串共有(41)个。(41)A4B7C28D56
2、带电更换耐张杆塔绝緣子串,当导线脱离绝緣子串前或横担则第一片绝緣子未经短接时
带电更换耐张杆塔绝緣子串,当导线脱离绝緣子串前或横担则第一片绝緣子未经短接时,作业人员不准直接接触第一片绝緣子。A正确B错误
3、如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹
如果t中存在等于p的子串,就指出该子串在t中的位置,称为匹配成功;否则称为匹配失败。A正确B错误
KMP算法的最大特点是指示主串的指针不需要回溯。A正确B错误
5、子串
子串
6、若n为主串长,m为子串长,则串的古典(朴素)匹配算法最坏的情况下需要比较字符
若n为主串长,m为子串长,则串的古典(朴素)匹配算法最坏的情况下需要比较字符的总次数为()。