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