String to Integer (atoi)算法
来源:互联网 发布:淘宝直通车使用条件 编辑:程序博客网 时间:2024/05/17 03:00
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.
Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.
把string转化成int类型
class Solution {public: int myAtoi(string str) { long result = 0; int sign = 1; int i; i = str.find_first_not_of(' '); if(str[i] == '-' || str[i] == '+'){ sign = (str[i] == '+')? 1 : -1; i++; } while('0'<= str[i] && str[i] <= '9') { result = result*10 + (str[i++]-'0'); if(result*sign >= INT_MAX) return INT_MAX; if(result*sign <= INT_MIN) return INT_MIN; } return result*sign; }};
先确定符号位,然后确定数值位,两者相乘即为结果,当结果溢出时,返回所触边界的值。
tip:可以用find_first_not_of函数确定第一个不为‘ ’的位置
阅读全文
0 0
- String to Integer (atoi)算法
- 算法训练:String to Integer (atoi)
- LeetCode算法题目:String to Integer (atoi)
- String to Integer (atoi)(算法分析week6)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- string to integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer (atoi)
- String to Integer(atoi)
- 数据结构实验之二叉树一:树的同构
- 【JavaScript】return的用法
- Class not found...controller.TestPageHelper
- 元组
- 51单片机 主从机模拟 spi通讯
- String to Integer (atoi)算法
- 本地图片如何插入到html文件中
- 数据结构实验之二叉树六:哈夫曼编码
- Java中Date类型24小时制和12小时制
- Spring4+Springmvc+quartz实现多线程动态定时调度
- [Python学习]map与reduce函数
- codevs 2178(中缀表达式求值)
- 集合
- [洛谷 P3383] 线性筛素数