1136 编写函数：String to Integer (IV) (Append Code)

Description

让我们来编写一个程序，按照指定的转换规则，把一个字符串里的整数提取出来。

---

编写函数strToInt()：

原型：int strToInt(char str[], int base);

功能：按照指定的转换规则，把str[]中的串转换成整数，并返回。

函数的调用格式见“Append Code”。

---

Invalid Word（禁用单词）错误：在解决这个题目时，某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一，就会产生这个错误。

被禁用的库函数：sscanf()、atoi()、atof()、atol()、strtod()、strtold()、strtof()、strtol()、strtoul()等。

Input

输入是多行，至EOF结束。每行包括两部分，用一个冒号“:”分隔开。第一部分是个整数base，表示base进制，base可以为2、8、10、16。第二部分一个字符串s。每个串s都远少于100个字符，并且s转换后的十进制整数不会超出int类型的表示范围。

s的转换规则是：所有base进制的合法字符和仅能出现在s首位的符号位（"+“和”-"）转换为一个十进制整数。因此，如果一个串s不含有base进制的合法字符，那么它只能是0。

2进制合法字符：“0”、“1”；
8进制合法字符：“0"～"7”；
10进制合法字符：“0"～"9”；
16进制合法字符：“0"～"9”，“A"～"F”（不区分大小写，"a"～"f"也可以），"A"～"F"的十进制数值为10～15。

Output

输出为多行，与输入对应。每行输出是串s转换后的一个整数。

Sample Input

2:111ad4d
8:-10987ee
10:+9a3d
16:-3Appf1
16:-a123-4

Sample Output

7
-71
93
-15089
-660020

HINT

“Append Code”中用到的头文件、全局变量或宏的定义应自行补充。

Append Code

append.c,

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#define MAX_STR_LEN 111
int TWO(char str[],int x)
{
    int i,j=1,s=0;
    for(i=x;i>=0;i--)
    {
        if(str[i]=='1'||str[i]=='0')
        {
            s+=(str[i]-48)*pow(2,j-1);
            j++;
        }
    }
    return s;
}
int EIGHT(char str[],int x)
{
    int i,j=1,s=0;
    for(i=x;i>=0;i--)
    {
        if(str[i]>='0'&&str[i]<='7')
        {
            s+=(str[i]-48)*pow(8,j-1);
            j++;
        }
    }
    return s;
}
int TEN(char str[],int x)
{
    int j,s=0,k=1;
    for(j=x;j>=0;j--)
    {
        s+=(str[j]-48)*k;
        k=k*10;
    }
    return s;
}
int SIXTEEN(char str[],int x)
{
    int i,j=1,s=0;
    for(i=x;i>=0;i--)
    {
        if((str[i]>='0'&&str[i]<='9')||(str[i]>='A'&&str[i]<='F')||(str[i]>='a'&&str[i]<='f'))
        {
            if(str[i]>='0'&&str[i]<='9')
            {
                s+=(str[i]-48)*pow(16,j-1);
                j++;
            }
            else if (str[i]>='A'&&str[i]<='F')
            {
                s+=(str[i]-55)*pow(16,j-1);
                j++;
            }
            else
            {
                s+=(str[i]-87)*pow(16,j-1);
                j++;
            }
        }
    }
    return s;
}
int strToInt(char str[], int base)
{
    int n,i,j=0,m,k=1,s=0;
    char hold[105];
    n=strlen(str);
    if(n==0)
        return 0;
    else
    {
        for(i=0;i<n;i++)
        {

            if(str[i]>='0'&&str[i]<='9')
            {
                hold[j]=str[i];
                j++;
            }
            hold[j]='\0';
        }
        j--;
        if(base==10)
            s=TEN(hold,j);
        else if(base==2)
            s=TWO(hold,j);
        else if(base==8)
            s=EIGHT(hold,j);
        else if(base==16)
            s=SIXTEEN(str,n);
        if(str[0]=='-')
            return -s;
        else
            return s;
    }
}

int main()
{
    int base;
    char s[MAX_STR_LEN];
    while( (scanf("%d:", &base) != EOF) && (gets(s) != NULL) )
        printf("%d\n", strToInt(s, base));
    return 0;
}