将整数字符串转成整数值
整数字符串抓换为整型
【题目】
给定一个字符串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
∼
2
31
−
1
-2^{31}\sim2^{31}-1
−231∼231−1范围内;
若满足两者条件,则返回其对应整型值,否则返回0。详见convert_to_integer(s)
。
时间复杂度为
O
(
N
)
O(N)
O(N)。
注意:
- 转换整数值
eval(s)
本质上执行字符串代码,可用于计算算术表示式,因此获取转换整数值时,必须添加整数书写规范,否则与预期结果不相符合。e.g. eval(“print(123)”) ——> 123,eval(“1-24”) ——> -23。
本地实现,采用num=num*10+s[i]
的方式,若第一个字符为’-’,记住符号,最终将符号位添至结果; - 整型范围
java用long
,python无限制数值范围,用更大范围的数值表示,解决潜在的数据运算溢出。
记录q= 2 3 0 2^30 230,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
有任何疑问和建议,欢迎在评论区留言和指正!
感谢您所花费的时间与精力!