数组-08. 字符串转换成十进制整数(15)

输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果过滤后字符串的首字符为“-”，代表该数是负数。

输入格式：

输入在一行中给出一个以#结束的非空字符串。

输出格式：

在一行中输出转换后的十进制数。题目保证输出在长整型范围内。

输入样例：

+P-xf4+-1!#

输出样例：

-3905

主要有三个工作：

1.筛选合法字符：十六进制的字符

2.判断正负号

3.16->10进制

#include <stdio.h>
#include <math.h>

int main(int argc, const char* argv[])
{
char ch;
int number_IN16[10000] = {0};
int i;

int cnt = 0, FIRST = 1, sign = 1;
/*
FIRST == 1 表示首次出现的是-
sign == 1 表示最后十进制的数的符号
*/
while((ch = getchar()) != '#')
{
if( ch>='0' && ch<='9')
{
number_IN16[cnt] = ch-'0';
cnt ++;
FIRST = 0;
}
else if(ch>='a' && ch<='f')
{
number_IN16[cnt] = ch-'a' + 10;
cnt ++;
FIRST = 0;
}
else if(ch>='A' && ch<='F')
{
number_IN16[cnt] = ch-'A' + 10;
cnt ++;
FIRST = 0;
}
if(ch == '-' && FIRST == 1)
sign = -1;
}

int sum = 0, q = 0;
for(i = cnt-1; i >= 0; i--)
{
sum += number_IN16[i] * pow(16, q);
q ++;
}
printf("%d", sign * sum);

return 0;
}