字符串是一种数据结构类型,相应的,包括最基础的如string标准库中的一些字符串比较、拷贝、复制、子串查找、倒置等常规操作便应运而生。
更复杂一些的, 还有如字典树、字符串哈希、KMP算法、前缀/后缀问题、ASC自动机、后缀树、回文树、Manacher等拓展的高级算法都在此分类下。
序号 | 标题 |
---|---|
1 | 什么是字符串(str)? |
2 | 解析字符串哈希(Hash) |
3 | 字符串基础知识 |
4 | C语言标准库中的字符串 |
5 | C++标准库中的字符串 |
6 | 字符串匹配实例讲解 |
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
1691 | 数据结构-KMP字符串模式匹配算法实现 | 中等题 | 379/728 | |
1722 | 字符串连接 | 中等题 | 805/2156 | |
1726 | 字符串的反码 | 中等题 | 329/996 | |
1728 | 字符串的查找删除 | 中等题 | 464/1513 | |
1742 | 字符串内排序 | 中等题 | 713/3342 | |
1747 | 字符串链接 | 中等题 | 184/405 | |
1748 | 字符串处理 | 中等题 | 21/157 | |
1754 | 字符串排序 | 中等题 | 678/1926 | |
1782 | 找出最长的字符串来 | 入门题 | 785/1500 | |
1826 | 蓝桥杯2015年第六届真题-切开字符串 | 中等题 | 725/1214 | |
1828 | 蓝桥杯2015年第六届真题-密文搜索 | 中等题 | 626/1005 | |
1833 | 蓝桥杯2015年第六届真题-奇怪的数列 | 中等题 | 728/1084 | |
1847 | 字符串中间和后边*号删除 | 入门题 | 1285/2628 | |
1887 | 蓝桥杯2017年第八届真题-正则问题 | 中等题 | 483/1215 | |
1900 | 蓝桥杯算法提高VIP-摩尔斯电码 | 简单题 | 128/255 | |
1969 | 蓝桥杯算法提高VIP-字符串跳步 | 简单题 | 1280/3630 | |
2037 | 字符串比较 | 简单题 | 327/885 | |
2110 | 虚张声势 | 中等题 | 224/1058 | |
2375 | 信息学奥赛一本通T1466-Power Strings | 中等题 | 94/358 | |
2376 | 信息学奥赛一本通T1467-Radio Transmission | 中等题 | 5/20 | |
2377 | 信息学奥赛一本通T1468-OKR-Periods of Words | 中等题 | 3/4 | |
2378 | 信息学奥赛一本通T1469-似乎在梦中见过的样子 | 中等题 | 5/15 | |
2380 | 信息学奥赛一本通T1471-Phone List | 中等题 | 22/130 | |
2381 | 信息学奥赛一本通T1472-The XOR Largest Pair | 中等题 | 15/27 | |
2382 | 信息学奥赛一本通T1473-Codechef REBXOR | 中等题 | 9/20 |