《剑指Offer》刷题之把字符串转换成整数

《剑指Offer》刷题之把字符串转换成整数

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

• 题目：
  将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
  输入描述： 输入一个字符串,包括数字字母符号,可以为空
  返回值描述: 如果是合法的数值表达则返回该数字，否则返回0
• 示例：

示例 1 :
输入："+2147483647"
返回值：2147483647

示例 2 :
输入："1a33"
返回值：0

• 代码1：

# -*- coding:utf-8 -*-
class Solution:
    def StrToInt(self, s):
        if s == "":
            return 0
        point, result, sign = 0, 0, 1
        if s[0] == '+' or s[0] == '-':
            point = 1
            if s[0] == '-':
                sign = -1
        for i in range(point,len(s)):
            if '0' <= s[i] <= '9':
                result = result * 10 + (ord(s[i]) - ord('0'))
            else:return 0
        return result * sign

• 算法说明：
  如果字符串为空，返回0；
  第一个字符是+，-，进行符号sign的变化；
  逐个遍历所有元素，如果符合数字规则，添加为数字的一位，否则结束程序；
  返回累积结果和符号之间的运算结果。