字符串是一種數(shù)據(jù)結(jié)構(gòu)類型,相應(yīng)的,包括最基礎(chǔ)的如string標(biāo)準(zhǔn)庫中的一些字符串比較、拷貝、復(fù)制、子串查找、倒置等常規(guī)操作便應(yīng)運而生。
更復(fù)雜一些的, 還有如字典樹、字符串哈希、KMP算法、前綴/后綴問題、ASC自動機、后綴樹、回文樹、Manacher等拓展的高級算法都在此分類下。
序號 | 標(biāo)題 |
---|---|
1 | 什么是字符串(str)? |
2 | 解析字符串哈希(Hash) |
3 | 字符串基礎(chǔ)知識 |
4 | C語言標(biāo)準(zhǔn)庫中的字符串 |
5 | C++標(biāo)準(zhǔn)庫中的字符串 |
6 | 字符串匹配實例講解 |
題號 | 標(biāo)題 | 解決/提交 | ||
---|---|---|---|---|
1691 | 數(shù)據(jù)結(jié)構(gòu)-KMP字符串模式匹配算法實現(xiàn) | 中等題 | 388/388 | |
1722 | 字符串連接 | 中等題 | 814/814 | |
1726 | 字符串的反碼 | 中等題 | 339/339 | |
1728 | 字符串的查找刪除 | 中等題 | 481/481 | |
1742 | 字符串內(nèi)排序 | 中等題 | 721/721 | |
1747 | 字符串鏈接 | 中等題 | 190/190 | |
1748 | 字符串處理 | 中等題 | 21/21 | |
1754 | 字符串排序 | 中等題 | 1024/1024 | |
1782 | 找出最長的字符串來 | 入門題 | 823/823 | |
1826 | 藍(lán)橋杯2015年第六屆真題-切開字符串 | 中等題 | 729/729 | |
1828 | 藍(lán)橋杯2015年第六屆真題-密文搜索 | 中等題 | 628/628 | |
1833 | 藍(lán)橋杯2015年第六屆真題-奇怪的數(shù)列 | 中等題 | 739/739 | |
1847 | 字符串中間和后邊*號刪除 | 入門題 | 1302/1302 | |
1887 | 藍(lán)橋杯2017年第八屆真題-正則問題 | 中等題 | 485/485 | |
1900 | 藍(lán)橋杯算法提高VIP-摩爾斯電碼 | 簡單題 | 131/131 | |
1969 | 藍(lán)橋杯算法提高VIP-字符串跳步 | 簡單題 | 1289/1289 | |
2037 | 字符串比較 | 簡單題 | 331/331 | |
2110 | 虛張聲勢 | 中等題 | 224/224 | |
2375 | 信息學(xué)奧賽一本通T1466-Power Strings | 中等題 | 94/94 | |
2376 | 信息學(xué)奧賽一本通T1467-Radio Transmission | 中等題 | 5/5 | |
2377 | 信息學(xué)奧賽一本通T1468-OKR-Periods of Words | 中等題 | 3/3 | |
2378 | 信息學(xué)奧賽一本通T1469-似乎在夢中見過的樣子 | 中等題 | 5/5 | |
2380 | 信息學(xué)奧賽一本通T1471-Phone List | 中等題 | 23/23 | |
2381 | 信息學(xué)奧賽一本通T1472-The XOR Largest Pair | 中等題 | 15/15 | |
2382 | 信息學(xué)奧賽一本通T1473-Codechef REBXOR | 中等題 | 9/9 |