Chuyển đổi chuỗi thành Int mà không int()

Question

Tôi đang cố gắng triển khai các hàm add2strings, sub2strings, mult2strings bằng Python. Tất cả chúng đều rất dễ dàng nếu bạn chỉ cần làm int(string), nhưng tôi muốn thực hiện chúng mà không cần điều đó và không nhập một thứ gian lận khác như Decimal. Ý tưởng hiện tại của tôi là sử dụng bytes.

Có cách nào khác để thực hiện việc này không?

Answer 1

Tham khảo một cơ bản atoi trong C:

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; 
} 

Những dịch vào Python:

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

    return rtr 

thử nghiệm nó:

>>> atoi('123456789') 
123456789 

Nếu bạn muốn để phù hợp với một dấu hiệu bắt buộc và khoảng trống cách mà int thực hiện:

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 

Bây giờ, thêm ngoại lệ và bạn đang ở đó!

Answer 2

Điều này thực sự không hiệu quả nhưng:

>>> zero = ord("0") 
>>> s = "1234" 
>>> sum([x * 10**i for i, x in enumerate(map(lambda x: x - zero, map(ord, s))[::-1])]) 
1234 

Đây là tốt hơn một chút:

>>>> sum([x * 10**i for i, x in enumerate([ord(x) - zero for x in s[::-1]])]) 
1234 

>>> atoi = lambda s: sum([x * 10**i for i, x in enumerate([ord(x) - zero for x in s[::-1]])]) 
>>> atoi("1234") 
1234 

Answer 3

What about just iterating through all the integers, converting them to strings and comparing strings?

import exceptions 
MAX_INT = 1000 
MIN_INT = -1000 

def str2int(s): 
    for i in range(MIN_INT,MAX_INT): 
    if s == str(i): 
     return i 
    raise exceptions.OverflowError 

def add2strings(s,t): 
    return str(str2int(s)+str2int(t)) 

print add2strings("170","-300") 
print add2strings("170","-1001") 

Điều này cho phép:

"-170" 
Traceback (most recent call last): 
  Line 15, in <module> 
    print add2strings("170","-1001") 
  Line 12, in add2strings 
    return str(str2int(s)+str2int(t)) 
  Line 9, in str2int 
    raise exceptions.OverflowError 
OverflowError