leetcode刷题笔记 8.字符串转换整数(atoi)【中等】

根据题目给的算法写，注意可能有正号。

int myAtoi(string s) {
	int MAX = 2147483647;
	int MIN = -2147483648;
	int n = s.size();
	long long res = 0;
	int sign = 1;
	int i = 0;
	while (s[i] == ' ') {
		i++;
	}
	if (s[i] == '-') {
		sign = -1;
		i++;
	}
	else if (s[i] == '+') {
		i++;
	}
	while (s[i] >= '0' && s[i] <= '9' && i < n) {
		res = res * 10 + s[i] - '0';
		if (sign == 1 && res >= MAX) {
			return MAX;
		}
		else if (sign == -1 && res > MAX) {
			return MIN;
		}
		i++;
	}
	if (sign == 1) {
		return (int)res;
	}
	else {
		return -res;
	}
}

ps:
官方题解竟然用的DFA，虽然学过计算理论，但我还是大受震撼。