剑指Offer - 九度1508 - 把字符串转换成整数

剑指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 ;
 }