每日一题——第八十五题

题目：写一个函数，输入一个十六进制/八进制数/二进制数,输出对应的十进制数

#include
#include
#include
#include
long stringToDecimal(const char* str, int base);

int main() {
	char hexStr[] = "1A3F";
	char octStr[] = "123";
	char binStr[] = "101010";

	printf("十六进制转换成十进制：%ld\n", stringToDecimal(hexStr, 16));
	printf("八进制转换成十进制：%ld\n", stringToDecimal(octStr, 8));
	printf("二进制转换成十进制：%ld\n", stringToDecimal(binStr, 2));
	return 0;
}


/// 

/// 字符串转为十进制
/// 
/// 字符串
/// 基数
/// 
long stringToDecimal(const char* str, int base) {
	long result = 0;
	int multiplier = 1;
	int len = strlen(str);
	//从字符串尾部开始解析
	for (int i = len - 1; i >= 0; i--)
	{
		char c = tolower(str[i]);//将字符串转换为小写字母，简化处理
		int digit = -1;


		//根据字符计算其对应的值

		
		if ( c >= '0' && c <= '9') {
			digit = c - '0';//如果是十进制的数字字符，直接通过c - '0'得到digit
		}
		//十六进制情况
		else if (base == 16 && (c >= 'a' && c <= 'f')) {
			digit = c - 'a' + 10;//a ~ f在十六进制中代表10~15
		}
		else if (c < '0' || (c > '9' && base != 16) || (base == 16 && c > 'f')) {
			//这种情况是表示字符串出错，直接返回0
			return 0;
		}

		//检查是否在有效范围内
		if (digit >= base) {
			return 0;//非法范围内直接返回
		}


		//从最低位开始累加结果
		result += digit * multiplier;

		//更新下一次的相乘的基数
		multiplier *= base;//二进制multiplier = 2， 八进制multiplier = 8， 十六进制multiplier = 16

	}

	return result;

}