【剑指Offer】49把字符串转换成整数

不念不忘少年蓝@ 2022-05-15 15:52 208阅读 0赞

## 题目描述 ##

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

时间限制：1秒；空间限制：32768K；本题知识点：字符串

## 解题思路 ##

本题利用ASCII码来求解，要充分考虑各种情况，如输入为空、输入首字符为+/-号，输入只有+/-号等。

Python代码：

# -*- coding:utf-8 -*-
    class Solution:
        def StrToInt(self, s):
            # write code here
            result = 0
            sign = 1
            if not s:
                return 0
            if ord(s[0]) == ord('+'): #第一个字符是+号
                s=s[1:]
                sign = 1
                if len(s)==0: #只有一个+号
                    return 0
            if ord(s[0]) == ord('-'): #第一个字符是-号
                s=s[1:]
                sign = 0
                if len(s)==0: #只有一个-号
                    return 0
            for i in range(len(s)):
                if ord(s[i])>=ord('0') and ord(s[i])<=ord('9'):
                    result += ord(s[i])-ord('0')
                else:
                    return 0
                result *= 10
            result /= 10
            return result if sign else -result

发表评论取消回复

表情：

评论列表（有 0 条评论，208人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 67. 把字符串转换成整数

参考： [8. 字符串转换整数 (atoi)][8. _ _atoi] [8. _ _atoi]: https://blog.csdn.net/zyx_ly/arti

喜欢ヅ旅行/ 2022年12月10日 04:56/ 0 赞/ 126 阅读

相关（Java 剑指 offer）把字符串转换成整数

文章目录一、题目解析二、代码解决三、总结一、题目解析将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函

叁歲伎倆/ 2022年12月04日 09:20/ 0 赞/ 164 阅读

相关【剑指Offer】67.把字符串转换成整数

[NowCode][] 题目描述题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 解题

小鱼儿/ 2022年12月03日 12:59/ 0 赞/ 167 阅读

相关剑指offer-题49：把字符串转换成整数

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 实验平台：[牛客网][Link 1] ---

深藏阁楼爱情的钟/ 2022年05月27日 10:53/ 0 赞/ 190 阅读

相关剑指Offer | 把字符串转换成整数

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

ゞ浴缸里的玫瑰/ 2022年05月22日 07:04/ 0 赞/ 204 阅读

相关【剑指Offer】49把字符串转换成整数

题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函

不念不忘少年蓝@/ 2022年05月15日 15:52/ 0 赞/ 209 阅读

相关【剑指Offer】（字符串）把字符串转换成整数

题目链接：[https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&tqId=11

比眉伴天荒/ 2022年03月12日 10:28/ 0 赞/ 266 阅读

相关剑指Offer-把字符串转换成整数

题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函

爱被打了一巴掌/ 2022年02月16日 17:59/ 0 赞/ 286 阅读

相关剑指offer-67-把字符串转换成整数

[题目][Link 1] 　　请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用atoi或者其他类似的库函数。回到顶部思路　　题

我会带着你远行/ 2021年11月22日 11:36/ 0 赞/ 324 阅读

相关剑指offer：把字符串转换成整数

试题：将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。

Love The Way You Lie/ 2021年06月24日 16:10/ 0 赞/ 467 阅读