将字符串转换成整数
题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
Python代码1:
# -*- coding:utf-8 -*-
class Solution:
def StrToInt(self, s):
# write code here
if len(s)==0:
return 0
end = len(s)-1
begin = -1
temp = 1
int_s = 0
if s[0]==‘-‘ or s[0]==‘+‘:
begin = 0
for i in range(end,begin,-1):
if s[i]<‘0‘ or s[i]>‘9‘:
return 0
int_s += temp*int(s[i])
temp = temp *10
if s[0]==‘-‘:
int_s = -int_s
return int_sPython代码2
使用列表,当成大数处理,牛客一直通不过,最终还是得将字符串改为整数,很纳闷
# -*- coding:utf-8 -*-
class Solution:
# 大数问题
def StrToInt(self, s):
# write code here
if len(s) == 0:
return 0
if len(s)==1 and (s[0]<‘0‘ or s[0]>‘9‘):
return 0
end = len(s) - 1
begin = -1
int_s = [0]*len(s)
if s[0] == ‘-‘ or s[0] == ‘+‘:
begin = 0
for i in range(end, begin, -1): #range()函数,左闭右开
if s[i]>=‘0‘ and s[i]<=‘9‘:
int_s[i] = s[i]
else:
return 0
if s[0] == ‘-‘:
int_s[0] = ‘-‘
if s[0]==‘+‘:
int_s = int_s[1:]
return int(‘‘.join(int_s))相关推荐
cuixingwudi 2020-07-26
数据与算法之美 2020-07-05
路漫 2020-06-26
earthhouge 2020-06-25
yunfeitian 2020-06-13
klarclm 2020-06-13
zhixingheyitian 2020-05-28
qscool 2020-05-17
cuiweisaidelike 2020-05-11
alicelmx 2020-05-05
一只码畜 2020-04-22
拉斯厄尔高福 2020-04-18
muhongdi 2020-04-18
choupiaoyi 2020-04-06
wbczyh 2020-03-28
jeonkc 2020-03-26
狼窝 2020-03-20
ericasadun 2020-03-06