Part II. Open question s 1. Can you tell the greatest invention in the world so far? 2. What’s your expectation for car s in the future? 3. Can you describe your favorite transportation method in the future?
【单选题】在字符串的模式匹配过程中,如果模式串的每个字符依次和主串中一个连续的字符序列相等,则称为匹配成功。如果不能在主串中找到与模式串相同的子串,则称为匹配失败。在布鲁特一福斯模式匹配算法(朴素的或基本的模式匹配)中,若主串和模式串的长度分别为 n 和 m ( 且 n 远大于 m), 且恰好在主串末尾的 m 个字符处匹配成功,则在上述的模式匹配过程中,字符的比较次数最多为( ) 。