算法之美（1） 字符串变成整数

为什么要做一道题

这是一个什么题目

需原始需求什么：站在内部客户/市场角度，以准确的语言重新描述的需求。

• 工程实践：一个项目有不同模块，不同模块约定好接口来传递参数。这涉及到类型转换，传递 字符串类型，转换inti类型。

系统需求是什么：

是系统对外呈现的,可测试的全部功能需求和非功能需求,功能需求是对系统提供的功能的场景化的具体要求;非功能需求包括成本(降成本)、DFX、技求限制等。

• 整数溢出处理 【优先考虑，很大数字】
• https://en.cppreference.com/w/cpp/string/basic_string/stol

功能拆分：

分解到子系统/模块的功能或非功能性需求，实际也是系统需求的一种表现形式，需要聚焦在一个开发组内部。

• 用一个函数实现，不需要依赖外部

测试用例

• "words and 987"
• "0-1"
• "123" ---纯整数 这个才是关心的。其他符号一般业务 不这样输入。
• 使用无符号类型
• 使用更大的数据类型
• 抛出异常

最简单方式动手完成

• https://leetcode.com/problems/string-to-integer-atoi/description/
• https://leetcode.cn/problems/string-to-integer-atoi/description/

Complexity

• Time complexity: O(n),
• Space complexity: O(1)