字符串与算法
掌握字符串常用操作、匹配算法、哈希与高频题型
30%
📝 字符串存储与常用操作
🔍 字符串匹配算法
🔑 字符串哈希
🌟 经典例题
💡 练习题与参考答案
字符串存储与常用操作
C++中字符串常用string类，支持灵活操作。常见函数如下：
// 基本用法
string s = "hello";
s += " world"; // 拼接
cout << s.substr(0, 5) << endl; // 子串
reverse(s.begin(), s.end()); // 反转
// 手写字符串反转
void reverseStr(string& s) {
int l = 0, r = s.size() - 1;
while (l < r) swap(s[l++], s[r--]); // 双指针交换
}常用操作：查找、替换、分割、去重、统计字符出现次数等。
// 统计每个字符出现次数
vector<int> count(256, 0);
for (char c : s) count[c]++;
// 查找子串
int pos = s.find("ll"); // 找到返回下标，否则string::npos