【牛客网】把字符串转化成整数解题报告 (python)

原创于 2020-02-12 00:08:43 发布 · 265 阅读

CC 4.0 BY-SA版权

本文深入探讨了如何不使用库函数将字符串转换为整数的算法，详细讲解了处理边界条件、溢出判断及正负号识别的方法，并提供了一个Python实现的例子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题地址：https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e?tpId=13&tqId=11202&tPage=3&rp=3&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

题目描述：

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

解题方案：

这里需要考虑几个边界条件：

数据上下溢出

空字符串

只有正负号

有无正负号

错误标志输出

其中采用位运算符来判断是否溢出。

# -*- coding:utf-8 -*-
class Solution:
    def StrToInt(self, s):
        # write code here
        if not s:
            return 0
        flag = 1
        num = 0
        if s[0] == '-':
            flag = -1
            if len(s) == 1:
                return 0
            s = s[1:]
        elif s[0] == '+':
            if len(s) == 1:
                return 0
            s = s[1:]
        
        for i in s:
            if i <= '0' or i > '9':
                return 0
            num = num*10 + ord(i) - 48
            if (flag > 0 and num > 0x7FFFFFFF) or ( flag < 0 and num > 0x80000000):
                return 0
        return num*flag