将整数字符串转成整数值

将整数字符串转成整数值

整数字符串抓换为整型

【题目】
给定一个字符串s，
如果s符合日常书写的整数形式，并且属于32位整数的范围，
返回s所代表的整数值，否则返回0。

【举例】
s=“123”，返回123;
s=“023”，因为"023"不符合日常的书写习惯，所以返回0;
s=“A13”，返回0;
s=“0”，返回0;
s=“2147483647”，返回2147483647;
s=“2147483648”，因为溢出了，所以返回0;
s="-123"，返回-123;

算法思路

判断字符串s是否符合整数书写规范，详见is_valid(s)；
判断字符串s抓换的整数是否在$-2^{31}\sim 2^{31}-1$范围内；
若满足两者条件，则返回其对应整型值，否则返回0。详见convert_to_integer(s)。
时间复杂度为$O(N)$。

注意：

1. 转换整数值
     eval(s)本质上执行字符串代码，可用于计算算术表示式，因此获取转换整数值时，必须添加整数书写规范，否则与预期结果不相符合。e.g. eval(“print(123)”) ——> 123，eval(“1-24”) ——> -23。
     本地实现，采用num=num*10+s[i]的方式，若第一个字符为’-’，记住符号，最终将符号位添至结果；
2. 整型范围
     java用long，python无限制数值范围，用更大范围的数值表示，解决潜在的数据运算溢出。
     记录q=$2^{3}0$，num以该值为界限，若是符号位为负，后面至多可添加一位；若是符号位为正，后面则不可添加。
   
   

相应代码

# 判断字符串是否书写规范
def is_valid(s):
    if s == None or len(s) == 0:
        return False
    # 首字符非'-', 非数字字符
    if s[0] != '-' and (s[0] < '0' or s[0] > '9'):
        return False
    # '0'开头
    if s[0] == '0' and len(s) > 1:
        return False
    # '-0'开头
    if len(s) > 1 and s[0] == '-' and s[1] == '0':
        return False
    for i in range(1, len(s)):
        # 后续字符含非数字字符
        if s[i] < '0' and s[0] > '9':
            return False
    return True

# 整数字符串转换32位整数
def convert_to_integer(s):
    if is_valid(s) is False:
        return 0
    else:
        num = eval(s)
        if num > 2 ** 31 - 1 or num < -2 ** 31:
            return 0
        return num

# 简单测试
if __name__ == '__main__':
    print(eval("print(123)"))

    s = "123"
    print(s, is_valid(s), convert_to_integer(s))  # 123, True, 123

    s = "023"
    print(s, is_valid(s), convert_to_integer(s))  # 023, False, 0
    # 0，因为不符合书写规范

    s = "A13"
    print(s, is_valid(s), convert_to_integer(s))  # A13, False, 0
    # 0，因为溢出

    s = "0"
    print(s, is_valid(s), convert_to_integer(s))  # 0, True, 0

    s = "2147483647"
    print(s, is_valid(s), convert_to_integer(s))  # 2147483647, True, 2147483647

    s = "2147483648"
    print(s, is_valid(s), convert_to_integer(s))  # 2147483648, True, 0
    # 0，因为溢出

    s = "-123"
    print(s, is_valid(s), convert_to_integer(s))  # -123, True, -123

有任何疑问和建议，欢迎在评论区留言和指正！

感谢您所花费的时间与精力！