字符串转换成十进制整数

心已赠人 2022-07-12 11:44 266阅读 0赞

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

### 输入格式： ###

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

### 输出格式： ###

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

### 输入样例： ###

+-P-xf4+-1!#

### 输出样例： ###

-3905
    
    HINT:  1.sample 有2个负号   2.包含全部a-f，有大小写，负号无效    3.全部过滤掉，不要输出-0
    
    #include<stdio.h>
    #include<string.h>
    #include<math.h>
    int main()
    {
        int i,j,k,top,flag;
        long long sum;
        int a[1000006];
        char str[1000006],st[1000006];
        scanf("%s",str);
        top=-1;
        flag=1;
        for(i=0;str[i]!='#';i++)
        {
            if(str[i]>='A'&&str[i]<='F')
            {
                str[i]+=32;
            }
            if(str[i]=='-'&&flag&&top==-1)
            {
                flag=0;
            }
            if((str[i]>='0'&&str[i]<='9')||(str[i]>='a'&&str[i]<='f'))
            {
                st[++top]=str[i];
            }
        }
        sum=j=0;
        for(i=top;i>=0;i--,j++)
        {
            if((st[i]>='0'&&st[i]<='9'))
            {
                k=st[i]-'0';
                sum+=(k*pow(16,j));
            }
            else
            {
                k=st[i]-87;
                sum+=(k*pow(16,j));
            }
        }
        if(!flag&&sum)
        {
            putchar('-');
        }
        printf("%lld\n",sum);
        return 0;
    }