剑指Offer - 九度1508 - 把字符串转换成整数
2014-02-06 23:46
- 题目描述：
-
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。
- 输入：
-
输入可能包含多个测试样例。
对于每个测试案例，输入为一个合法或者非法的字符串，代表一个整数n(1<= n<=10000000)。
- 输出：
-
对应每个测试案例，
若输入为一个合法的字符串(即代表一个整数)，则输出这个整数。
若输入为一个非法的字符串，则输出“My God”。
- 样例输入：
-
5
-5
+8
- 样例输出：
-
5
-5
8
题意分析：
给定一个字符串，判断是否表示一个有效的整数。注意以下几点即可：
1. 判断非法字符，只有数字和
2. 正负号只能出现在第一位，也不能多次出现。
3. 数字范围得控制，超出了INT_MIN或是INT_MAX的话得判定为非法。
时间复杂度为O(n)，n为字符串长度，空间复杂度O(1)。
// 688177 zhuli19901106 1508 Accepted 点击此处查看所有case的执行结果 1020KB 1323B 0MS
//
#include <climits>
#include <cstdio>
#include <cstring>
using namespace std; int main()
{
int i;
char s[];
int len;
long long int n;
int flag;
bool suc; // don't use "while (gets(s) != NULL)"!
while (scanf("%s", s) == ) {
len = strlen(s);
suc = true;
do {
if (len <= ) {
suc = false;
break;
} if (len == && (s[] == '+' || s[] == '-')) {
suc = false;
break;
} for (i = ; i < len; ++i) {
if (s[i] == '-' || s[i] == '+') {
if (i != ) {
suc = false;
break;
}
} else if (!(s[i] >= '' && s[i] <= '')) {
suc = false;
break;
}
}
if (!suc) {
break;
}
if (s[] == '-') {
flag = -;
n = ;
} else if(s[] == '+') {
flag = +;
n = ;
} else {
flag = +;
n = (s[] - '');
}
for (i = ; i < len; ++i) {
n = n * + (s[i] - '');
if (n > ) {
suc = false;
break;
}
}
n = n * flag;
if (n == ) {
suc = false;
break;
}
} while ();
if (suc) {
printf("%lld\n", n);
} else {
printf("My God\n");
}
} return ;
}