美文网首页剑指Offer-Python-牛客网
面试题:把字符串转换成整数

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

作者: 凌霄文强 | 来源:发表于2019-01-14 22:54 被阅读0次

题目描述

将一个字符串转换成一个整数(实现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

作者原创,如需转载及其他问题请邮箱联系:lwqiang_chn@163.com
个人网站:https://www.myqiang.top

相关文章

  • 67:把字符串转换成整数

    题目67:把字符串转换成整数 实现一个函数stringToInt,实现把字符串转换成整数这个功能,不能使用atoi...

  • P244-把字符串转换成整数

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

  • 剑指offer第二版-67.把字符串转换成整数

    本系列导航:剑指offer(第二版)java实现导航帖 面试题67:把字符串转换成整数 题目要求:如题。 解题思路...

  • 把字符串转换成整数-java

    把字符串转换成整数 题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串...

  • JZ-049-把字符串转换成整数

    把字符串转换成整数 题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串...

  • 字符串转换成整数

    字符串转换成整数 题目描述: 输入一个由数字组成的字符串,把它转换成整数并输出。例如:输入字符串"123",输出整...

  • 剑指offer(四十九)把字符串转换成整数

    点击进入 牛客网题库:把字符串转换成整数 题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。...

  • 剑指 offer:49、把字符串转化成整数

    49. 把字符串转换成整数 题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string...

  • 数据转换

    1.int(x[,base])(1)把符合数学格式的数字型字符串转换成整数;(2)把浮点数转换成整数,但是只是简单...

  • python 数据类型转换

    强制类型转换 int 函数 把符合数学格式的数字型字符串转换成整数 把浮点数转换成整数,但是只是简单的取整,而非四...

网友评论

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

    本文链接:https://www.haomeiwen.com/subject/qkpsdqtx.html