leet code 8. 字符串转换整数 (atoi)

最新推荐文章于 2025-02-26 16:56:26 发布

好学的傻子

最新推荐文章于 2025-02-26 16:56:26 发布

阅读量128

点赞数

本文链接：https://blog.youkuaiyun.com/qq_28371533/article/details/100315392

版权

本文介绍了一种将字符串转换为整数的算法实现，通过识别符号位和遍历字符，确保转换过程正确处理正负号及溢出情况。文章详细解释了如何跳过前导空格、处理正负号并逐字符构建整数值，同时检查是否超出整型范围。

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

相比与官方答案可能自己的答案非常繁琐，我的方案是先找到+/-符号，并记录kflag，然后重新读取数据，符号如果同时出现两次则返回0，如果数字后出现其他符号则break；输出终止。

class Solution {
public:
int myAtoi(string str)
{
long long ans = 0;
int flag = 1;
bool kflag = true;
for(char c : str)
{
if(c == ' ')
{
continue;
}
else if (c >= '0' && c <= '9')
{
break;
}
else if(c == '+' || c == '-')
{
flag = (c == '+') ? 1 : -1;
break;
}
else
{
return 0;
}
//cout<<ans<<endl;
}
for (char c : str)
{
if(c <= '9' && c >= '0')
{
kflag = false;
ans = 10 * ans + c - '0';
if (flag == 1 && ans >= INT_MAX)
return INT_MAX;
if (flag == -1 && ans * -1 <= INT_MIN)
return INT_MIN;
}
else if(c == '+' || c == '-')
{
if(kflag == true)
{
kflag = false;
continue;
}
else
break;
}
else if(c == ' ' && kflag == true)
{
continue;
}
else
break;
}
return ans*flag;
}
};