算法：字符串转化为数字

题目：

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

方法 1：

时间复杂度： O（n）

import sys

if len(sys.argv) != 2:
    print("Usage: python3 %s " % 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）