- A.快速判断两子串是否相等
- B.排序
- C.求最短路
- D.动态规划
正确答案A. 快速判断两子串是否相等
答案解析
将子串映射为哈希值可 O(1) 比较是否相等。同知识点练习
- 单项选择题 第 29 题KMP 字符串匹配算法的核心是利用？
- 单项选择题 第 31 题朴素的字符串暴力匹配，最坏时间复杂度是？
本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目