1. C++字符串操作实战:从PAT乙级1114题看erase与substr的妙用
最近在刷PAT乙级题库时遇到了1114这道题,题目本身不算复杂,但其中涉及到的字符串操作技巧却让我眼前一亮。特别是erase和substr这两个函数的灵活运用,让我对C++的字符串处理有了新的认识。今天就来详细剖析这道题,并分享一些实用的字符串操作技巧。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 题目解析与算法设计
2.1 题目需求理解
PAT乙级1114题的核心要求是:给定一个数字字符串,从左到右依次截取子串(每次去掉最左边的字符),判断每个子串对应的数字是否为素数。如果所有子串都是素数,则输出"All Prime!"。
例如输入"373",处理过程如下:
- 检查"373"是否为素数 → 是
- 检查"73"是否为素数 → 是
- 检查"3"是否为素数 → 是
最终输出"All Prime!"
2.2 算法思路拆解
解决这个问题的算法可以分为三个主要部分:
- 字符串处理:如何高效地截取子串
- 素数判断:如何快速判断一个数是否为素数
- 结果统计:如何记录并输出最终结果
其中字符串处理是本题的关键点,也是我们重点要讨论的内容。
3. 字符串操作深度解析
3.1 erase函数的多重用法
题目中提到的erase函数确实非常灵活,它有几种不同的重载形式:
cpp复制// 删除单个字符
s.erase(s.begin()); // 删除第一个字符
s.erase(s.begin() + 2); // 删除第三个字符
// 删除从指定位置到末尾
s.erase(2); // 从索引2开始删除到末尾
// 删除指定范围的字符
s.erase(1, 3); // 从索引1开始删除3个字符
在实际开发中,我更喜欢使用迭代器版本的erase,因为这样能保持代码风格的一致性。但索引版本在某些场景下确实更直观。
3.2 substr函数的对比使用
substr函数与erase有相似之处,但它是返回子串而不是修改原字符串:
cpp复制string s = "hello";
string sub1 = s.substr(1); // "ello"
string sub2 = s.substr(1, 3); //
