1. 问题背景与需求分析
在东华OJ平台的第90题中，我们需要解决一个典型的字符串处理问题：从给定的字符串中提取出所有整数。这个问题看似简单，但实际涉及C++字符串处理的多个核心知识点，包括字符遍历、类型判断、数字拼接以及边界条件处理等。
这类问题在实际开发中非常常见，比如：
- 日志文件中提取数字指标
- 用户输入清洗（如混合了文字和数字的表单）
- 数据分析前的数据预处理
- 嵌入式系统中解析传感器数据
提示：虽然题目没有明确说明，但根据OJ系统的常规要求，我们需要考虑字符串中可能存在的正负号、连续多个数字字符等情况，同时要处理非数字字符的过滤。
2. 核心解题思路设计
2.1 算法选择与流程设计
解决这个问题的标准流程应该是：
- 遍历字符串的每个字符
- 使用isdigit()判断当前字符是否为数字
- 如果是数字则开始记录，直到遇到非数字字符
- 将记录的数字串转换为整数
- 重复上述过程直到字符串结束
需要考虑的特殊情况：
- 数字前面可能有正负号
- 数字中间可能包含非数字字符（如千位分隔符）
- 多个数字可能连续出现
- 字符串开头或结尾可能是数字
2.2 关键函数与工具
在C++中我们需要使用以下关键功能：
isdigit()：判断字符是否为数字（需要<cctype>头文件）stoi()：字符串转整数（需要<string>头文件）- 字符串拼接：使用
+=操作或stringstream - 循环控制：
for或while遍历字符串
3. 完整代码实现与逐行解析
cpp复制#include <iostream>
#include <string>
#include <cctype>
#include <vector>
using namespace std;
vector<int> extractIntegers(const string& str) {
vector<int> result;
string currentNum;
bool inNumber = false;
for (char c : str) {
if (isdigit(c) || (c == '-' && !inNumber && currentNum.empty())) {
currentNum += c;
inNumber = true;
} else {
if (inNumber && !currentNum.empty()) {
// 处理类似"123-456"的情况，前一个数字结束
result.push_back(stoi(currentNum));
currentNum.clear();
}
inNumber = false;
}
}
// 处理字符串以数字结尾的情况
if (inNumber && !currentNum.empty()) {
result.push_back(stoi(currentNum));
}
return result;
}
int main() {
string input;
cout << "请输入字符串: ";
getline(cin, input);
vector<int> numbers = extractIntegers(input);
cout << "找到的整数有: ";
for (int num : numbers) {
cout << num << " ";
}
cout << endl;
return 0;
}
代码关键点解析：
- 使用
vector<int>存储找到的所有整数 currentNum字符串临时存储正在处理的数字字符inNumber标志位标记是否处于数字识别状态- 特殊处理负号：只有当负号出现在数字开头时才有效
- 使用范围for循环遍历字符串更安全高效
- 最后需要检查是否还有未处理的数字
4. 边界条件与测试用例
4.1 必须考虑的边界情况
- 空字符串输入
- 纯非数字字符串
- 数字在字符串开头或结尾
- 连续多个数字（如"123abc456"）
- 带正负号的数字（如"+123-456"）
- 数字中间有非法字符（如"12a34"）
- 极大数字（接近INT_MAX）
- 多个连续符号（如"--123"）
4.2 测试用例示例
cpp复制void testExtractIntegers() {
struct TestCase {
string input;
vector<int> expected;
};
vector<TestCase> tests = {
{"abc123def456", {123, 456}},
{"-123+456", {-123, 456}},
{"no numbers here", {}},
{"", {}},
{"123", {123}},
{"-456", {-456}},
{"12.34", {12, 34}},
{"++123--456", {123, -456}}, // 注意这里的行为
{"123abc", {123}},
{"abc456", {456}}
};
for (const auto& test : tests) {
auto result = extractIntegers(test.input);
if (result != test.expected) {
cerr << "测试失败: " << test.input << endl;
}
}
}
5. 性能优化与替代方案
5.1 当前方案的复杂度分析
- 时间复杂度：O(n)，n为字符串长度
- 空间复杂度：O(m)，m为找到的数字数量
5.2 可能的优化方向
- 预分配vector空间：如果知道大概会找到多少数字，可以提前reserve
- 使用string_view减少字符串拷贝（C++17及以上）
- 直接计算数字值而不是拼接字符串：
cpp复制int num = 0;
for (; i < str.length() && isdigit(str[i]); ++i) {
num = num * 10 + (str[i] - '0');
}
5.3 正则表达式方案
对于C++11及以上版本，可以使用正则表达式：
cpp复制#include <regex>
vector<int> extractWithRegex(const string& str) {
vector<int> result;
regex numberRegex("[-+]?\\d+");
smatch matches;
string::const_iterator searchStart(str.cbegin());
while (regex_search(searchStart, str.cend(), matches, numberRegex)) {
result.push_back(stoi(matches[0]));
searchStart = matches[0].second;
}
return result;
}
正则表达式方案的优缺点：
- 优点：代码简洁，模式定义清晰
- 缺点：性能略低，错误处理不够灵活
6. 常见错误与调试技巧
6.1 新手常见错误
-
忘记处理负号：
- 只检查数字而忽略'-'字符
- 错误处理多个负号（如"--123"）
-
数字拼接错误：
- 在数字中间遇到非数字字符时未正确重置状态
- 忘记清空临时字符串
-
类型转换问题：
- 使用atoi而不是stoi（atoi不检测错误）
- 未处理stoi可能抛出的异常
-
边界条件遗漏：
- 字符串以数字结尾时忘记处理最后一个数字
- 空字符串或纯非数字字符串的处理
6.2 调试建议
- 使用小规模测试用例逐步验证
- 打印中间状态：
cpp复制cout << "当前字符: " << c << ", inNumber: " << inNumber << ", currentNum: " << currentNum << endl; - 使用断言检查预期行为：
cpp复制assert(extractIntegers("123").size() == 1); - 检查数字转换结果：
cpp复制try { num = stoi(currentNum); } catch (...) { cerr << "转换失败: " << currentNum << endl; }
7. 实际应用扩展
7.1 更复杂的数字格式处理
在实际项目中，可能需要处理更复杂的数字格式：
- 浮点数（带小数点）
- 科学计数法（如"1.23e4"）
- 千位分隔符（如"1,234,567"）
- 不同进制数字（如十六进制"0x1A"）
7.2 与其他字符串操作结合
这个问题可以扩展为更复杂的字符串处理任务：
- 统计字符串中数字的总和
- 替换字符串中的所有数字
- 提取特定模式的数字（如电话号码）
- 格式化输出提取的数字
例如，计算字符串中所有数字的和：
cpp复制int sumNumbersInString(const string& str) {
auto numbers = extractIntegers(str);
return accumulate(numbers.begin(), numbers.end(), 0);
}
7.3 多语言实现对比
同样的功能在不同语言中的实现差异：
Python实现示例：
python复制import re
def extract_integers(s):
return [int(x) for x in re.findall(r'-?\d+', s)]
Java实现示例：
java复制import java.util.*;
import java.util.regex.*;
public List<Integer> extractIntegers(String str) {
List<Integer> result = new ArrayList<>();
Matcher m = Pattern.compile("-?\\d+").matcher(str);
while (m.find()) {
result.add(Integer.parseInt(m.group()));
}
return result;
}
8. 学习路径建议
要彻底掌握这类字符串处理问题，建议的学习路线：
-
基础阶段：
- 掌握C++字符串基本操作
- 熟悉
中的字符判断函数 - 理解状态机概念
-
进阶阶段：
- 学习正则表达式
- 了解更高效的字符串搜索算法
- 掌握模板和泛型编程
-
实战阶段：
- 尝试LeetCode相关题目（如"String to Integer"）
- 参与开源项目中涉及字符串处理的模块
- 自己设计更复杂的字符串解析需求
推荐练习题目：
- 反转字符串中的数字
- 统计字符串中数字的出现频率
- 实现一个简单的表达式计算器
- 解析特定格式的日志文件
9. 工程实践中的注意事项
在实际项目中使用这类代码时，需要注意：
-
错误处理：
- 处理超大数字（超过int范围）
- 处理非法输入（如nullptr）
- 考虑异常安全
-
性能考量：
- 对于超长字符串可能需要分段处理
- 考虑多线程处理
- 避免不必要的拷贝
-
代码可维护性：
- 添加适当的注释
- 编写单元测试
- 考虑可配置性（如是否接受正负号）
-
API设计：
- 提供回调函数版本
- 支持自定义数字格式
- 考虑返回位置信息
例如，更健壮的API设计：
cpp复制struct NumberResult {
int value;
size_t startPos;
size_t length;
};
vector<NumberResult> extractIntegersDetailed(const string& str,
bool acceptSign = true);
10. 相关工具与资源
10.1 开发工具推荐
-
调试工具：
- GDB/LLDB调试器
- VS Code的C++调试插件
- CLion的调试功能
-
性能分析：
- Valgrind
- perf工具
- Google Benchmark
-
代码质量：
- Clang-Tidy
- Cppcheck
- SonarQube
10.2 学习资源
-
书籍：
- 《C++ Primer》
- 《Effective C++》
- 《C++标准库》
-
在线资源：
- cppreference.com
- LearnCPP.com
- C++ Core Guidelines
-
相关课程：
- Coursera C++专项课程
- edX C++编程导论
- 东华大学OJ系统其他题目
10.3 进阶挑战
对于已经掌握基础解法的同学，可以尝试以下挑战：
- 不使用任何标准库函数实现同样功能
- 实现一个模板版本，支持各种整数类型
- 编写SIMD优化版本处理超长字符串
- 实现一个允许自定义数字格式的解析器