题目:
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
思路:
这道题本身不难,但是需要仔细考虑各个特殊情况,正常情况下,遍历字符串,首先判断第一个是不是符号,如果是的话需要进行flag的标记,然后累加求得整数值,特殊情况如下:
1.只有一位,那么只能为数字;
2.字符串为空;
3.字符串中出现了非法的字符。
此外为了分辨是字符0转换成数字0,还是不合法返回0,需要一个类变量IsRight来进行标记分辨。
代码实现:
# -*- coding:utf-8 -*-
class Solution:
IsRight = 1 #类变量
def StrToInt(self, s):
# write code here
if not s:
IsRight = 0 #不合法为0
return 0
label = 1 #正负数标志
sum = 0
nums = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']
#特殊情况 只有一位
if len(s)==1:
if s[0] not in nums:
self.IsRight = 0
return 0
for i in range(len(s)):
if i == 0:
if s[i] == '+':
continue
elif s[i] == '-':
label = -1
continue
if s[i] in nums:
sum = sum*10 + nums.index(s[i]) #转换成数字
else: #出现非法字符
sum = 0
self.IsRight = 0
break
result = sum*label #判断是否超出边界
if result > (2**32)-1 or result < -(2**32):
self.IsRight = 0
return 0
else:
return result
提交结果: