PTA L1-064C++

### PTA L1-064 C++ 实现方案 PTA L1-064 的题目涉及正则表达式的应用，目标是从给定字符串中提取特定模式的内容。以下是基于该问题设计的一种通用解决方法。 #### 代码实现 以下是一个完整的 C++ 示例程序，用于处理类似的正则匹配需求： ```cpp #include <iostream> #include <regex> using namespace std; int main() { regex pattern("(\\d{3})-(\\d{2})-(\\d{4})"); // 定义正则表达式模式 string line; while (getline(cin, line)) { // 循环读取每一行输入 smatch match; // 存储匹配结果的对象 if (regex_search(line, match, pattern)) { // 查找是否符合模式 cout << "Match found: " << match.str() << endl; cout << "Group 1: " << match[1] << endl; // 输出第一个捕获组 cout << "Group 2: " << match[2] << endl; // 输出第二个捕获组 cout << "Group 3: " << match[3] << endl; // 输出第三个捕获组 } else { cout << "No match." << endl; } } return 0; } ``` 此代码通过 `std::regex` 库定义了一个简单的正则表达式 `(\\d{3})-(\\d{2})-(\\d{4})` 来模拟电话号码的匹配过程[^5]。如果输入数据满足指定格式，则会输出对应的分组内容；否则提示未找到匹配项。 --- #### 关键点解析 1. **正则表达式基础** 正则表达式是一种强大的工具，能够高效地描述复杂的文本模式。上述例子中的 `\d{n}` 表示连续 n 位数字，而括号 `()` 则用来标记需要单独提取的部分。 2. **smatch 类型的作用** 使用 `smatch` 对象保存匹配的结果，并可以通过索引访问各个子串部分。例如，`match[1]` 返回的是第一个被捕获的子串。 3. **循环结构的选择** 运用了标准库函数 `getline` 和条件语句来逐行分析用户提供的多条记录，直到文件结束为止。 --- #### 注意事项 尽管本例展示了基本功能，但在实际竞赛环境中还需考虑边界情况以及性能优化等问题。比如增加错误检测机制防止非法输入引发异常行为等。 ---