2-36进制转换成10进制，并判断是否合法输入

知识点：
2-36进制转换成十进制的两种方法：
方法1：字符转数字法（我更喜欢这一种）
格式：

for(int i = 0; i < sz; i++)
{
	res = res * k(进制) + a[i];
}

方法2：数学法。
每一个n进制数的每一位乘上对应的权重。注：不能用pow，因为字母处理成数字后，一个字母对应两个数字。
格式：

for(int i = sz-1; i >= 0; i++)
{
	res += a[i] * t;
	t *= k(进制);
}

判断是否合法只需要看存放每一位数的数组里面有没有大于等于k（进制）的数，有的话证明输入不合法，没有证明输入合法。

结果代码：结果可以去百度验证一下。

#include <stdio.h>

int a[100];


int get_num(char* s,int sz,int k)
{
	int size = 0;
	for (int i = 0; i < sz; i++)
	{
		if (s[i] >= 'a' && s[i] <= 'z') a[i] = s[i] - 'a' + 10;//如果是字母，处理一下，a变10，b变11，c变12...z变25
		else a[i] = s[i] - '0';
	}

	for (int i = 0; i < sz; i++)
		if (a[i] >= k)//如果输入进来的数有比k大的或者等于k的，那么这个输入不合法
			return -1;
	return 1;//没有不合法输入，因此合法
}

int change(char* s,int sz,int k)
{
	int flag = get_num(s,sz,k);
	if (flag == -1) return -1;//不合法就不用再进制转换了
	int res = 0;
    //下面两种方法二选1
	for (int i = 0; i < sz; i++) res = res * k + a[i];//这个形式就是res = res * 10 + k，经典的字符转数字的操作。
	//如果不想像上面那么写，也可以写成下面这样.
	//下面这样的意思就是：每一位n进制的数乘对于的权重。注意不能用pow，因为字母处理后会变成两个数字。
	//a1(11)---->111(10) 因为a * 11*1 + 1 * 11*0
	int t = 1;
	for (int i = sz - 1; i >= 0; i--)
	{
		res += a[i] * t;
		t *= k;
	}
	return res;
}

int main()
{
	char s[] = "zz";//结果是1295，可以去百度一下验证结果
	int sz = strlen(s);
	int k = 36;
	int res = change(s, sz, k);
	if (res == -1) printf("输入不合法\n");
	else printf("%d", res);
}