string - 如何在没有库函数的情况下将字符串解析为整数？

Question

我最近在采访中被问到这个问题:

“如何在不使用任何库函数且不考虑语言的情况下将“12345”形式的字符串解析为其整数表示形式 12345？”

我想到了两个答案，但面试官说还有第三个。这是我的两个解决方案:

解决方案 1:保留一本映射 '1' => 1、'2' => 2 等的字典。然后一次解析字符串一个字符，在字典中查找该字符，然后乘以位置值。对结果求和。

解决方案 2:每次解析字符串一个字符，并从每个字符中减去“0”。这将为您提供“1”-“0”= 0x1、“2”-“0”= 0x2 等。再次乘以位值并对结果求和。

有人能想到第三种解决方案是什么吗？

谢谢。

Answer 1

我想这就是面试官想要的:

number = "12345"
value = 0
for digit in number:                    //Read most significant digit first
    value = value * 10 + valueOf(digit)

此方法使用的操作比您概述的方法少得多。