实验7-3-6 字符串转换成十进制整数（15 分）

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

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

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

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

输出样例：
-3905

#include
#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;
}