Leetcode-String to Integer(atoi) Python

最新推荐文章于 2020-12-06 02:09:04 发布

原创最新推荐文章于 2020-12-06 02:09:04 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

程序设计(CCF、LeetCode、牛客网) 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一个Python程序，该程序能够从用户输入的字符串中解析出整数和浮点数，并进行基本的数值范围检查，确保数值在32位整数范围内。

import re
import math
String = str(input())
#删除开始和结尾的空格
String = String.strip(' ')
temp = String.split(' ')
for i in temp:
    #使用正则表达式匹配数字
    if((re.match('\d+[\D*\d*]*$',i)!=None )):
        end=len(i)
        #如果开始是以数字开头  但是又有字母存在，找到字母所在位置
        for j in range(len(i)):
            if(i[j].isdigit()==False):
                end = j
                break
        s = i[0:end]
        if(int(s)<(pow(2,31)-1)):
            print(int(s))
            break
        else:
            print(2147483647)
    elif((re.match('\d+\D*\d*\.\d+\D*\d*$',i)!=None)):
        end = len(i)
        # 如果开始是以数字开头  但是又有字母存在，找到字母所在位置
        for j in range(len(i)):
            if (i[j].isdigit() == False and i[j]!='.'):
                end = j
                break
        s = i[0:end]
        if(float(s)<(pow(2,31)-1)):
            print(int(math.floor(float(s))))
            break
        else:
            print(2147483647)
            break
    elif('-' in i):
        substring = i[1:len(i)]
        if(re.match('\d+[\D*\d*]*$',substring)!=None):  #匹配整数
            end = len(substring)
            # 如果开始是以数字开头  但是又有字母存在，找到字母所在位置
            for j in range(len(substring)):
                if (substring[j].isdigit() == False):
                    end = j
                    break
            s = substring[0:end]
            if(((-1)*int(s)>=(-1)*pow(2,31))):
                print((-1)*int(s))
                break
            else:
                print(-2147483648)
        elif((re.match('\d+\D*\d*\.\d+\D*\d*$',substring)!=None)):  #匹配小数
            end = len(substring)
            # 如果开始是以数字开头  但是又有字母存在，找到字母所在位置
            for j in range(len(substring)):
                if (substring[j].isdigit() == False and substring[j] != '.'):
                    end = j
                    break
            s = substring[0:end]
            if (((-1) * float(s) >= (-1) * pow(2, 31))):
                print((-1) * int(math.floor(float(s))))
                break
            else:
                print(-2147483648)
                break
        else:
            print(0)
            break
    elif('+' in i):
        substring = i[1:len(i)]
        if (re.match('\d+[\D*\d*]*$',substring)!=None):  #匹配整数
            end = len(substring)
            # 如果开始是以数字开头  但是又有字母存在，找到字母所在位置
            for j in range(len(substring)):
                if (substring[j].isdigit() == False):
                    end = j
                    break
            s = substring[0:end]
            if((int(s) <= pow(2, 31)-1)):
                print(int(s))
                break
            else:
                print(2147483647)
                break
        elif((re.match('\d+\D*\d*\.\d+\D*\d*$',substring)!=None)):   #匹配小数
            end = len(substring)
            # 如果开始是以数字开头  但是又有字母存在，找到字母所在位置
            for j in range(len(substring)):
                if (substring[j].isdigit() == False and substring[j]!='.'):
                    end = j
                    break
            s = substring[0:end]
            if ((float(s) <= pow(2, 31) - 1)):
                print(int(math.floor(float(s))))
                break
            else:
                print(2147483647)
                break
        else:
            print(0)
    else:
        print(0)
        break