华为机考攻略(python)--字符串操作【9题】(第九题NC100字符串转换成整数)

系列文章目录

---

前言

一、NC100字符串转换成整数

描述： 写一个函数StrToInt,实现把字符串转换成整数的功能。不能使用atoi或其它类似的库函数。传入的字符串可能有
以下部分组成：
1.若干空格
2.（可选）一个符号字符（‘+‘或’-’）
3.数字，字母，符号，空格组成的字符串表达式
4.若干空格
转换算法如下：
1.去掉无用的前导空格
2.第一个非空字符为+或-时，作为该整数的正负号，如果没有符号，默认为正数
3.判断整数的有效部分
3.1确定符号位之后，与之后面尽可能多的连续数字组合起来成为有效整数数字，如果没有有效的整数部分，那么返回0
3.2将字符串起前面的整数部分取出，后面可能会存在多余的字符（字母，符号，空格等），这些字符可以忽略
3.3整数超过32位有符号整数范围[-2** 31,2**31-1]，需要截断这个整数，使其保持在这个范围内
4.去掉无用的后导空格
数据范围：
0<=字符串长度<=100
字符串由英文字母（大写和小写），数字（0-9），“、”,“+”,“-“组成
示例1：
输入：“82”
返回值：82
示例2：
输入：” -12 "
返回值：-12 #去掉前后的空格
示例3：
输入：“4396 clearlove”
返回值：4396
说明：6后面的字符不属于有效的整数部分，要去除
示例4：
输入：“clearlove 4396”
返回值：0
示例5：
输入：”-987654321111"
返回值：-2147483648

二、sound code

代码如下（示例）：

import re
class Solution:
    def StrToInt(self , s: str) -> int:
        # write code here
        s = s.strip()
        if s == '' or s[0] not in '+-0123456789': return 0
        numelem = re.split('[a-zA-z\.\s+-]',s)
        numelem = numelem[0] if numelem[0] != '' else numelem[1]
        if numelem == '': return 0
        if s[0] == '-': return -min(int(numelem),2**31)
        return min(int(numelem),2**31-1)
s = Solution()
print(s.StrToInt(input()))

---

总结

分享：
夕阳不是沉落，而是预示着明天的太阳升起！对抗岁月的方法是进攻而非防守，让自己用心去捕捉事物的本质，努力去还原它们的本相。