发布时间:2024-10-05 15:01
题目描述:实现类似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)