字符串是一种数据结构类型,相应的,包括最基础的如string标准库中的一些字符串比较、拷贝、复制、子串查找、倒置等常规操作便应运而生。
更复杂一些的, 还有如字典树、字符串哈希、KMP算法、前缀/后缀问题、ASC自动机、后缀树、回文树、Manacher等拓展的高级算法都在此分类下。
序号 | 标题 |
---|---|
1 | 什么是字符串(str)? |
2 | 解析字符串哈希(Hash) |
3 | 字符串基础知识 |
4 | C语言标准库中的字符串 |
5 | C++标准库中的字符串 |
6 | 字符串匹配实例讲解 |
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
1691 | 数据结构-KMP字符串模式匹配算法实现 | 中等题 | 362/696 | |
1722 | 字符串连接 | 中等题 | 764/2038 | |
1726 | 字符串的反码 | 中等题 | 313/936 | |
1728 | 字符串的查找删除 | 中等题 | 441/1438 | |
1742 | 字符串内排序 | 中等题 | 689/3240 | |
1747 | 字符串链接 | 中等题 | 174/381 | |
1748 | 字符串处理 | 中等题 | 20/137 | |
1754 | 字符串排序 | 中等题 | 600/1718 | |
1782 | 找出最长的字符串来 | 入门题 | 672/1192 | |
1826 | 蓝桥杯2015年第六届真题-切开字符串 | 中等题 | 706/1175 | |
1828 | 蓝桥杯2015年第六届真题-密文搜索 | 中等题 | 619/997 | |
1833 | 蓝桥杯2015年第六届真题-奇怪的数列 | 中等题 | 720/1038 | |
1847 | 字符串中间和后边*号删除 | 入门题 | 1183/2338 | |
1887 | 蓝桥杯2017年第八届真题-正则问题 | 中等题 | 482/1212 | |
1900 | 蓝桥杯算法提高VIP-摩尔斯电码 | 简单题 | 127/254 | |
1969 | 蓝桥杯算法提高VIP-字符串跳步 | 简单题 | 1224/3387 | |
2037 | 字符串比较 | 简单题 | 291/771 | |
2110 | 虚张声势 | 中等题 | 219/1048 | |
2375 | 信息学奥赛一本通T1466-Power Strings | 中等题 | 92/356 | |
2376 | 信息学奥赛一本通T1467-Radio Transmission | 中等题 | 4/19 | |
2377 | 信息学奥赛一本通T1468-OKR-Periods of Words | 中等题 | 2/3 | |
2378 | 信息学奥赛一本通T1469-似乎在梦中见过的样子 | 中等题 | 4/12 | |
2380 | 信息学奥赛一本通T1471-Phone List | 中等题 | 4/20 | |
2381 | 信息学奥赛一本通T1472-The XOR Largest Pair | 中等题 | 10/16 | |
2382 | 信息学奥赛一本通T1473-Codechef REBXOR | 中等题 | 2/8 |