[python3] 67 将字符串转化为数字

题目描述:实现类似c中atoi()函数的功能,将一个字符串转化为数字。如字符串'123'转化为123.

需要考虑的问题:
1). 字符串第一位有没有符号,即+,-; 这里假设没有(如果有符号,还需要考虑若只有一个符号的情况,也应该返回0并设置为非法输入)
2). 字符串前后有没有空格;若首尾有空格,使用strip()函数去除;去除左侧空格,用lstrip();去除右侧空格,用rstrip()
3). 若输入字符串为空,则返回0;此时需要考虑,若输入字符串也为0的情况。
4). 若输入的字符串越界,则应该将最终的数字限定在整数范围内。

方法1:'123' 转化为数字,则为 1 * 10^2 + 2 * 10^1 + 3 * 10^0 = 123,因此可以从字符串后面向前面遍历,从而得到具体的和;

方法二:也可以从前向后遍历,当遍历第一个字符 '1' 时,假设只有这一位数字,则为数字 num = 1;再向后遍历到第二个字符 '2',此时前面已经有一个数字 1 了,此时的数字应为num = num * 10 + 2 = 12;再向后遍历到第三个字符 '3',此时前面已经有数字num = 12了,此时的数字应为num = num * 10 + 3 = 12 * 10 + 3 = 123.

对应的代码如下:

方法一对应的代码:

# stringToInt_1.py

def stringToInt_1(inputStr):
    # 定义一个全局变量status,若输入字符串为'0',则返回数字0,并且status置为true;若输入字符串为空,则返回数字0,且status置为false
    status = True
    if inputStr == "":
        status = False
        return 0, status
    inputStr.strip()
    num = 0
    j = 0
    for i in range(len(inputStr) - 1, -1, -1):
        if inputStr[i] >= '0' and inputStr[i] <= '9':
            num += (ord(inputStr[i]) - ord('0')) * (10 ** j)
            j += 1
        else: #若遇到'0'-'9'之外的字符,num设置为0,且直接退出
            status = False
            num = 0
            break
    if num > 2**32 - 1: #若转换后的数字越界,则应该将转换后的数字限定为最大值
        num = 2**32 - 1
    return num, status

if __name__ == "__main__":
    inputStr = '123'
    num, status = stringToInt_1(inputStr)
    print("num = ", num, ", status = ", status)

方法二对应的代码:

#stringToInt.py

def stringToInt(inputStr):
    # 定义一个全局变量status,若输入字符串为'0',则返回数字0,并且status置为true;若输入字符串为空,则返回数字0,且status置为false
    status = True
    if inputStr == "":
        status = False
        return 0, status
    inputStr.strip() # 去掉输入字符串首尾的空格
    num = 0
    for inputStrs in inputStr:
        if inputStrs > '0' and inputStrs < '9':
            num = num * 10 + ord(inputStrs) - ord('0') #ord函数得到字符对应的ASCII码值
        else: #若遇到'0'-'9'之外的字符,num设置为0,且直接退出
            status = False
            num = 0
            break       
    if num > 2**32 - 1: #若转换后的数字越界,则应该将转换后的数字限定为最大值
        num = 2**32 - 1
    return num, status

if __name__ == "__main__":
    inputStr = '123'
    num, status = stringToInt(inputStr)
    print("num = ", num, ", status = ", status)

你可能感兴趣的:([python3] 67 将字符串转化为数字)