转换16进制

实验7-3-6 字符串转换成十进制整数（15 分）
输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。

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

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

输入样例：
±P-xf4±1!#

输出样例：
-3905

#include<stdio.h>
#define N 20
//思路：设置两个标志位，分别记录第一个负号出现的位置和第一个十六进制出现的位置（用于判断正负）
// 比较两个位置的大小，判断结果是否为负数。
// 十六进制换算成十进制，设置一个变量temp=1,然后更新temp *= 16，得到相应的结果。
int main(void)
{
int i, len=0, index1=-1, index2=-1, cnt = 0, temp=1, sum=0;
char str1[N]; //输入字符串
char str2[N]; //十六进制字符串
int str3[N]; //数字形式的字符串
char ch;

ch = getchar();  //读入字符串
for (i = 0; ch != '#'; i++)
{
	str1[i] = ch;
	len++;
	ch = getchar();
}

for (i = 0; i < len; i++)  //找到第一个符号的位置
{
	if (str1[i] == '-')
	{
		index1 = i;
		break;
	}
}

for (i = 0; i < len; i++) //找到第一个十六进制的位置
{
	if ((str1[i] >= 'A' && str1[i] <= 'F') || (str1[i] >= 'a' && str1[i] <= 'f') || (str1[i] >= '0' && str1[i] <= '9'))
	{
		index2 = i;
		break;
	}
}

for (i = 0; i < len; i++) //提取出所有十六进制 数字或字母
{
	if ((str1[i] >= 'A' && str1[i] <= 'F') || (str1[i] >= 'a' && str1[i] <= 'f') || (str1[i] >= '0' && str1[i] <= '9'))
	{
		str2[cnt] = str1[i];
		cnt++;
	}
}

for (i = 0; i < cnt; i++) //处理十六进制字母, 每一位字符变成数字
{
	if ((str2[i] >= 'A' && str2[i] <= 'F'))
	{
		str3[i] = str2[i] - 'A' + 10;
	}
	if ((str2[i] >= 'a' && str2[i] <= 'f'))
	{
		str3[i] = str2[i] - 'a' + 10;
	}
	if ((str2[i] >= '0' && str2[i] <= '9'))
	{
		str3[i] = str2[i] - '0';
	}
}

for (i = cnt-1; i >= 0; i--) //十六进制转换成十进制
{
	sum += str3[i] * temp; //设置临时变量
	temp *= 16;
}

if (index1>-1) //保证有负号的情况下，输出结果
{
	if (index1 > index2)
	{
		printf("%d\n", sum);
	}
	else if (index1 < index2)
	{
		printf("-%d\n", sum);
	}
}
else
{
	printf("%d\n", sum);
}
return 0;

}