字符串转换成十进制整数

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

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

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

+-P-xf4+-1!#

输出样例：

-3905
 

 思路：1.因为不知道字符串长度大小，所以这里就用while判断输入，当输入字符为'#'就停止。

            2.因为16进制包括0~9和a~f和A~F ，所以就将他们转换成数字存储起来。字符'0'~'9'对应0~9，而a~f和A~F对应10~15。

           3.注意要判断负号的问题，这里引入两个标志符判断，如果先存在16进制符就将他们转换成数字的同时将标志符flag1=1；如果是先存在'-' ,就将另一个标志符flag2=1。最后输出负号要满足flag同时存在就输出负号'-'。（这里感觉只要flag2=1就可以判断是否要输出负号）（厉害的同学们可以帮忙判断判断是否可以吗？？）

          4.最后利用循环就像将十进制数已知每一位数字，求最后总的数字。利用递归思想。

#include<stdio.h>
int main()
{
	char s;
	int a[100],k=0,flag1=0,flag2=0;
	while(scanf("%c",&s)&&s!='#'){
		if(s>='0'&&s<='9'){
			a[k++]=s-'0';
			flag1=1;
		}
		if(s>='a'&&s<='f'){
			a[k++]=s-'a'+10;
			flag1=1;
		}
		if(s>='A'&&s<='F'){
			a[k++]=s-'A'+10;
			flag1=1;
		}
		if(s=='-'&&flag1==0){
			flag2=1;
		}
	}
	if(flag1==1&&flag2==1){
		printf("-");
	}
	int i,sum=0;
	for(i=0;i<k;i++){
		sum=sum*16+a[i];
	}
	printf("%d",sum);
	return 0;
}