不使用int（）将字符串转换为Int

Question

我试图实现add2strings，sub2strings，mult2strings在Python功能。如果您只是做的话int(string)，它们都很容易，但是我想做到这一点而又不引入其他欺骗性的东西Decimal。我当前的想法是使用bytes。

还有另一种方法吗？

Answer 1

请参阅atoiC语言中的基础知识：

int myAtoi(char *str)
{
    int res = 0; // Initialize result

    // Iterate through all characters of input string and update result
    for (int i = 0; str[i] != '\0'; ++i)
        res = res*10 + str[i] - '0';

    // return result.
    return res;
}

转换成Python：

def atoi(s):
    rtr=0
    for c in s:
        rtr=rtr*10 + ord(c) - ord('0')

    return rtr

测试一下：

>>> atoi('123456789')
123456789

如果要容纳可选的符号和空格，可以采用以下方式int：

def atoi(s):
    rtr, sign=0, 1
    s=s.strip()
    if s[0] in '+-':
        sc, s=s[0], s[1:]
        if sc=='-':
            sign=-1

    for c in s:
        rtr=rtr*10 + ord(c) - ord('0')

    return sign*rtr

现在添加例外，您就在那里！