LeetCode-String to Integer (atoi) -解题报告

原创 2015年07月08日 21:25:59

原题链接 https://leetcode.com/problems/string-to-integer-atoi/

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. 


实现atoi的功能。

我就说一下有一些注意的地方。

  1. 字符串开始可能有空白符需要跳过。
  2. 正负数的情况。
  3. 数值超过了int的表示范围

class Solution {
public:
    int myAtoi(string str) {
		int pos = 0;
		long long ans = 0;
		bool sign = true;

		while (str[pos] == ' ')pos++;
		if (str[pos] == '-')sign = false, pos++;
		else if(str[pos] == '+')pos++;

		while (pos < str.length())
		{
			int tmp = str[pos] - '0';
			if(tmp >= 0 && tmp <= 9)ans = ans * 10 + tmp;
			else break;
			if (ans > INT_MAX || ans < INT_MIN)return sign ? INT_MAX : INT_MIN;
			pos++;
		}
		return sign ? ans : -ans;
	}
};

LeetCode Roman to Integer 罗马字符转数字 解题报告

LeetCode Roman to Integer 解题报告: 把一个字符串形式的罗马字符串转为数字。
  • worldwindjp
  • worldwindjp
  • 2014年12月21日 20:46
  • 1846

Leetcode 解题报告

据说刷完leetcode是准备编程面试的第一步。想到明年可能就要开始找工作了,先准备着吧。 计划今年11月份前做完,大概平均每天2-3题,难度应该不大,贵在坚持! 代码放在github上,地址:htt...
  • Wiking__acm
  • Wiking__acm
  • 2016年06月20日 15:58
  • 1086

Leetcode 372. Super Pow 快速幂计算 解题报告

1 解题思想这道题需要计算 a^b % c 的值,其中b非常的大,大到只能使用数组来表示。这道题是ACM里面常见的快速幂的解题方式,这其中有一个数学的推论,可以看我代码里附带的那个解释。 总之,这...
  • MebiuW
  • MebiuW
  • 2016年07月07日 19:20
  • 6413

[Leetcode] 8. String to Integer (atoi) 解题报告

题目: Implement atoi to convert a string to an integer. 思路:        这是我见过的最简单的题目描述了。可是正因为简单,该题目的考点就...
  • magicbean2
  • magicbean2
  • 2016年12月10日 11:39
  • 495

[leetcode] 8. String to Integer (atoi) 解题报告

题目链接:https://leetcode.com/problems/string-to-integer-atoi/ Implement atoi to convert a string to a...
  • qq508618087
  • qq508618087
  • 2015年12月29日 17:19
  • 350

【Leetcode】8.String to Integer (atoi) 解题

Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. ...
  • KatherineLeeyq
  • KatherineLeeyq
  • 2016年04月18日 03:30
  • 169

leetCode 8. String to Integer (atoi) (字符串转整形) 解题思路和方法

问题: String to Integer (atoi)  Implement atoi to convert a string to an integer. Hint: Carefully...
  • xygy8860
  • xygy8860
  • 2015年07月04日 21:59
  • 474

LeetCode String to Integer(atoi)

  • 2018年01月09日 20:11
  • 9KB
  • 下载

【LeetCode】Roman to Integer 解题报告

Roman to Integer [LeetCode] Given a roman numeral, convert it to an integer.
  • fuxuemingzhu
  • fuxuemingzhu
  • 2015年09月04日 14:33
  • 687

LeetCode 13. Roman to Integer 解题报告

LeetCode 13. Roman to Integer 解题报告
  • camellhf
  • camellhf
  • 2016年10月08日 09:34
  • 274
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode-String to Integer (atoi) -解题报告
举报原因:
原因补充:

(最多只允许输入30个字)