描述
请你来实现一个 atoi 函数,使其能将字符串转换成整数。
首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。
当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。
该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。
注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换。
在任何情况下,若函数不能进行有效的转换时,请返回 0。
说明:
假设我们的环境只能存储 32 位大小的有符号整数,那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围,请返回 INT_MAX (231 − 1) 或 INT_MIN (−231)
例子
思路
- python : 字符得到数字 int©
- c++:字符得到数字 c-‘0’
答案 - python
方法1 正则表达式
def myAtoi(self, s: str) -> int:
return max(min(int(*re.findall('^[\+\-]?\d+', s.lstrip())), 2**31 - 1), -2**31)
方法2:
class Solution:
def myAtoi(self, s: str) -> int:
INT_MAX = 2**31-1
INT_MIN = -(2**31)
flag = 1
num=0
for i in range(len(s)):
if not s[i].isspace():
if s[i]=='-' or s[i]=='+':
if s[i]=='-':
flag = -1
#为'+'时,符号不变
i = i+1
while i<len(s) and s[i].isdigit():
num = num*10+int(s[i])
if num*flag < INT_MIN: return INT_MIN
if num*flag > INT_MAX: return INT_MAX
i = i+1
break
return num*flag
- c++
class Solution {
public:
int myAtoi(string s) {
long num=0;
int flag = 1;
for (int i=0; i<s.size(); i++)
{
if (!isspace(s[i]))
{
if (s[i]=='+' || s[i]=='-')
flag = s[i++]=='-'?-1:1;
while (i<s.size() && isdigit(s[i]))
{
num = num*10+s[i++]-'0';
if (num*flag<INT_MIN) return INT_MIN;
if (num*flag>INT_MAX) return INT_MAX;
}
break;
}
}
return num*flag;
}
};