面试题:把字符串转换成整数

题目描述

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0

知识点

字符串


Qiang的思路

对于这个问题,首先要明确什么条件下才可以将一个字符串转化为一个整数。可以分为下面的两种情况:

  • 没有符号:当字符串的首字符不是‘+’或者是‘-’时,需要满足每一位都在字符‘0’到‘9’之间。

  • 有符号:当字符串的首字符时符号‘+’或者时‘-’时,我们需要保证除了符号位还存在数组才可以,并且除了符号位之外的所有字符需要满足在字符‘0’到‘9’之间。

基于上述的两种情况,我们就可以将不满足的情况进行处理。然后就能得到转化之后的整数了。

# -*- coding:utf-8 -*-
class Solution:
    def StrToInt(self, s):
        # write code here
        if len(s)==0 or (len(s)==1 and (s[0]>'9' or s[0]<'0')):
            return 0
        flag=1
        if s[0]=='-':
            flag=-1
            s=s[1:]
        if s[0]=='+':
            s=s[1:]
        result=0
        for a in s:
            if a<'0' or a>'9':
                return 0
            result=result*10+int(a)
        return result*flag

作者原创,如需转载及其他问题请邮箱联系:[email protected]
个人网站:https://www.myqiang.top。

你可能感兴趣的:(面试题:把字符串转换成整数)