0
点赞
收藏
分享

微信扫一扫

慢SQL的治理思路

kmoon_b426 2024-06-02 阅读 8

题目链接:8. 字符串转换整数 (atoi) - 力扣(LeetCode)

普通版本(条件限制)

class Solution {
public:
int myAtoi(string s) {
int res = 0;
int i = 0;
int flag = 1;//假设整数为正
while(s[i] == ' ')//跳过空格
{
i++;
}
if(s[i] == '-')//如果空格后的符号为-则将flag变为-1
{
flag = -1;
}
if(s[i] == '+' || s[i] == '-')//更新完flag后继续向后走(不论+ -)
{
i++;
}
//没有走到末尾 && 当前位置的字符还是“整数字符”就继续循环
while(i < s.size() && isdigit(s[i]))
{
int r = s[i] - '0';//将当前位置的字符转为整数

//先判断后插入
if(res > INT_MAX / 10 ||(res == INT_MAX / 10 && r > 7))//判断当前已经获取的新的数字是否越界
{
return flag > 0 ? INT_MAX : INT_MIN;//越界后,若该数原本是负数就返回INT_MIN是正数就返回INT_MAX
}
res = res * 10 + r;//每次*10向前移动,使得r插入新数字
i++;
}
return flag > 0 ? res : -res;//获取完毕后,原本该数是正数就返回res,是负数就返回(-1) * res
}
};

优化版本(确定有限状态机,待补充) 

抽象版本(巧妙运用cin)

class Solution {
public:
int myAtoi(string s) {
stringstream liu(s);
int n=0;
liu>>n;//通过>>操作符,stringstream类型的对象liu会尝试从字符串流中提取一个整数,并将其存储在变量n中
return n;
}
};
  • 文档:stringstream - C++ Reference (cplusplus.com)
  • std::stringstream是C++标准库中的一个类,它允许将字符串作为流来处理,可以方便地进行字符串和其他数据类型(比如整数、浮点数)之间的转换

~over~

举报

相关推荐

0 条评论