2025年5月21日
字符串基础知识总结
摘要： 再不总结就要退役了. 本文的字符串下标均从 \(1\) 开始. 哈希 字符串直接比较是否相等是 \(O(n)\) 的. 考虑把字符串映射为一个特定的值，可以 \(O(1)\) 比较两个字符串是否相等. 进一步的，求出字符串所有前缀映射的值可以 \(O(1)\) 比较子串是否相等. 为了尽量保证字符串 阅读全文
posted @ 2025-05-21 15:55 Ydoc770 阅读(11) 评论(0) 推荐(0)