網(wǎng)站首頁 編程語言 正文
題目描述
輸入一個十六進制數(shù)字串,將其轉換成為對應的整數(shù)并輸出轉換結果,遇到非十六進制數(shù)字或字符串結束符('\0')結束轉換。
注意: 輸入的字符串的長度不會超過100;轉換后的值不會超出int類型的范圍。
1.測試輸入:55 //程序的輸入不會有十六進制的前綴
預期輸出:85
2.測試輸入:f1r2 //程序的輸入不會有十六進制的前綴
預期輸出:241
補充知識
十六進制轉換為十進制的做法:
算法分析
#include<stdio.h>
#include<string.h>
void conversion(char str[]){
/********** Begin **********/
int i=0,j=0,num=0,sum=0;
int len=strlen(str);
while(str[i]!='\0')
{
if(str[i]>='0'&&str[i]<='9')
num=str[i]-'0';
else if(str[i]>='a'&&str[i]<='f')
num=str[i]-'a'+10;
else if(str[i]>='A'&&str[i]<='F')
num=str[i]-'A'+10;
else
break;
for(j=0;j<len-1;j++)
{
num=num*16;
}
sum+=num;
i++;
len--;
}
printf("%d",sum);
/********** End **********/
}
上面代碼不夠完善,當遇到一些特殊情況(當出現(xiàn)非16進制的字符的時候)就會出錯,例如:
測試輸入:5r //程序的輸入不會有十六進制的前綴
預期輸出:5
實際輸出:80
問題在于:
我們使用字符的長度n(程序中以len代替)來決定 5*,r也被記錄在內,導致多乘了一個16。
而且對循環(huán)的結束條件設置的不合理,如果輸入的例子為5r123,那么就會被計算為
優(yōu)化算法
#include<stdio.h>
#include<string.h>
void conversion(char str[])
{
/********** Begin **********/
int i = 0, j=0,num = 0, sum = 0,len=0;
//int len = strlen(str);//這種方法會將非16進制數(shù)記錄在內
while ((str[i] >= 'a' && str[i] <= 'f') || (str[i] >= 'A' && str[i] <= 'F') || (str[i] >= '0' && str[i] <= '9'))
{
len++;
i++;
} //遍歷數(shù)組記錄16進制數(shù)的個數(shù),非16進制數(shù)不計在內
i = 0;
while (str[i] != '\0')
{
//字符轉數(shù)字
if (str[i] >= '0' && str[i] <= '9')
num = str[i] - '0';
else if (str[i] >= 'a' && str[i] <= 'f')
num = str[i] - 'a' + 10;
else if (str[i] >= 'A' && str[i] <= 'F')
num = str[i] - 'A' + 10;
else
break;//遇到'\0'之前的第一個非十六進制數(shù)就停止循環(huán)
for (j = 0; j < len - 1; j++)
{
num = num * 16;
}
sum += num;
i++;
len--;//每讀取一位就使長度-1
}
printf("%d\n", sum);
/********** End **********/
}
補充辦法
除了以上方法,小編為為大家整理了一些其他方法實現(xiàn)十六進制轉十進制,需要的可以參考一下
#include<stdio.h>
#include<ctype.h>
int Get_0x(const char *str)
{
int sum = 0;
while(isspace(*str))
{
str++;
}
//此時 空格處理結束
int index = 1;
if(*str=='-' || *str=='+')
{
if(*str=='-')
{
index *= -1;
}
else
{
index = 1;
}
str++;
}
if((*str=='0') && (*(str+1)=='x'|| *(str+1)=='X'))
{
str+=2;
}
else
{
return INT_MAX;
}
while(isxdigit(*str))
{
if(isdigit(*str))
{
sum = sum*16 + (*str-'0');
}
else if(islower(*str))
{
sum = sum*16 + (*str-'a'+10);
}
else
{
sum = sum*16 + (*str-'A'+10);
}
str++;
}
if(*str == '\0')
return sum * index;
return INT_MAX;
}
int main()
{
printf("%d\n", Get_0x("0x123ABcW"));
printf("%d\n", Get_0x("0X123ABc"));
printf("%d\n", Get_0x(" 0x123ABc"));
printf("%d\n", Get_0x("+0x123ABc"));
printf("%d\n", Get_0x("-0x123ABc"));
printf("%d\n", Get_0x(" +0x123ABc"));
printf("%d\n", Get_0x(" -0x123ABc"));
return 0;
}
調試結果
原文鏈接:https://blog.csdn.net/m0_73222051/article/details/128065456
相關推薦
- 2022-04-01 關于使用pyqt彈出消息提示框的問題_python
- 2023-10-15 element-ui里el-progress:進度條問題的解決Invalid prop: custo
- 2022-11-20 C++遞歸算法處理島嶼問題詳解_C 語言
- 2022-01-11 slice、substring、substr比較
- 2021-12-03 C++中signed?main和int?main的區(qū)別_C 語言
- 2022-07-18 Nacos + OpenFeign 的使用方式
- 2022-12-10 Android入門之計時器Chronometer的使用教程_Android
- 2022-06-04 CZGL.ProcessMetrics監(jiān)控.NET應用_實用技巧
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細win安裝深度學習環(huán)境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結構-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支