把字符串转换成整数(atoi)

题目

描述

写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成:
1.若干空格
2.（可选）一个符号字符（’+’ 或 ‘-’）
3. 数字，字母，符号，空格组成的字符串表达式
4. 若干空格

转换算法如下:
1.去掉无用的前导空格
2.第一个非空字符为+或者-号时，作为该整数的正负号，如果没有符号，默认为正数
3.判断整数的有效部分：
3.1 确定符号位之后，与之后面尽可能多的连续数字组合起来成为有效整数数字，如果没有有效的整数部分，那么直接返回0
3.2 将字符串前面的整数部分取出，后面可能会存在存在多余的字符(字母，符号，空格等)，这些字符可以被忽略，它们对于函数不应该造成影响
3.3 整数超过 32 位有符号整数范围 [−231, 231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231的整数应该被调整为 −231 ，大于 231 − 1 的整数应该被调整为 231 − 1
4.去掉无用的后导空格

数据范围:
1.0 <=字符串长度<= 100
2.字符串由英文字母（大写和小写）、数字（0-9）、’ ‘、’+’、’-’ 和 ‘.’ 组成

思路

首先判断符号位是不是在首位，然后判断数字，在考虑各种特殊情况就ok了

代码

python版本：

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param s string字符串 
# @return int整型
#
class Solution:
    def StrToInt(self , s: str) -> int:
        # write code here
        pure_str = ''
        num_chart = [str(x) for x in range(10)]
        sign_chart = ['+', '-']
        s = s.strip()
        for i, e in enumerate(s):
            if i==0 and e in sign_chart:
                pure_str += e
                continue
            elif i!=0 and e in sign_chart:
                break
            if e in num_chart:
                pure_str += e
            else:
                break
        if len(pure_str)==0 or pure_str.strip()=="+" or pure_str.strip()=="-":
            return 0
        res = int(pure_str)
        if res < -2**31:
            res = -2**31
        elif res > 2**31-1:
            res = 2**31-1
        return res