剑指Offer

剑指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
// 201401311802
#include <climits>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    int i;
    char s[100];
    int len;
    long long int n;
    int flag;
    bool suc;

    // don't use "while (gets(s) != NULL)"!
    while (scanf("%s", s) == 1) {
        len = strlen(s);
        suc = true;
        do {
            if (len <= 0) {
                suc = false;
                break;
            }

            if (len == 1 && (s[0] == '+' || s[0] == '-')) {
                suc = false;
                break;
            }

            for (i = 0; i < len; ++i) {
                if (s[i] == '-' || s[i] == '+') {
                    if (i != 0) {
                        suc = false;
                        break;
                    }
                } else if (!(s[i] >= '0' && s[i] <= '9')) {
                    suc = false;
                    break;
                }
            }
            if (!suc) {
                break;
            }
            if (s[0] == '-') {
                flag = -1;
                n = 0;
            } else if(s[0] == '+') {
                flag = +1;
                n = 0;
            } else {
                flag = +1;
                n = (s[0] - '0');
            }
            for (i = 1; i < len; ++i) {
                n = n * 10 + (s[i] - '0');
                if (n > 10000000) {
                    suc = false;
                    break;
                }
            }
            n = n * flag;
            if (n == 0) {
                suc = false;
                break;
            }
        } while (0);
        if (suc) {
            printf("%lld
", n);
        } else {
            printf("My God
");
        }
    }

    return 0;
}