算法：字符串转化为数字

最新推荐文章于 2024-07-23 14:04:43 发布

m0_46651844

最新推荐文章于 2024-07-23 14:04:43 发布

阅读量810

点赞数

本文链接：https://blog.csdn.net/m0_46651844/article/details/105918421

版权

题目：

输入一个字符串，输出字符串中的数字。不使用 int 或 float 函数。

方法 1：

时间复杂度： O（n）

import sys

if len(sys.argv) != 2:
    print("Usage: python3 %s <a string>" % sys.argv[0])
    sys.exit(1)

string = sys.argv[1]
string = string.strip()
out = 0
pre = ''

for s in string:
    if s == '+':
        pass
    elif s == '-':
        pre = '-'
    elif s >= '0' and s <= '9':
        out = int(s) + out*10

print('The number is: ', pre, str(out))

方法 2：可以用正则表达式判断是否为数字。

时间复杂度： O（n）