/// <summary>
/// 将一个大数字符串从M进制转换成N进制
/// </summary>
/// <param name="sourceValue">M进制数字字符串</param>
/// <param name="sourceBaseChars">M进制字符集</param>
/// <param name="newBaseChars">N进制字符集</param>
/// <returns>N进制数字字符串</returns>
public static string BaseConvert(string sourceValue, string sourceBaseChars, string newBaseChars)
{
//M进制
int sBase = sourceBaseChars.Length;
//N进制
int tBase = newBaseChars.Length;
//M进制数字字符串合法性判断(判断M进制数字字符串中是否有不包含在M进制字符集中的字符)
if (sourceValue.Any(s => !sourceBaseChars.Contains(s))) return null;
//将M进制数字字符串的每一位字符转为十进制数字依次存入到LIST中
List<int> intSource = new List<int>();
intSource.AddRange(sourceValue.Select(c => sourceBaseChars.IndexOf(c)));
//余数列表
List<int> res = new List<int>();
//开始转换(判断十进制LIST是否为空或只剩一位且这个数字小于N进制
while (!((intSource.Count == 1 && intSource[0] < tBase) || intSource.Count == 0))
{
//每一轮的商值集合
List<int> ans = new List<int>();
int y = 0;
//十进制LIST中的数字逐一除以N进制(注意:需要加上上一位计算后的余数乘以M进制)
foreach (int t in intSource)
{
//当前位的数值加上上一位计算后的余数乘以M进制
y = y * sBase + t;
//保存当前位与N进制的商值
ans.Add(y / tBase);
//计算余值
y %= tBase;
}
//将此轮的余数添加到余数列表
res.Add(y);
//将此轮的商值(去除0开头的数字)存入十进制LIST做为下一轮的被除数
bool flag = false;
intSource.Clear();
foreach (int a in ans.Where(a => a != 0 || flag))
{
flag = true;
intSource.Add(a);
}
}
//如果十进制LIST还有数字,需将此数字添加到余数列表后
if (intSource.Count > 0) res.Add(intSource[0]);
//将余数列表反转,并逐位转换为N进制字符
string nValue = string.Empty;
for (int i = res.Count - 1; i >= 0; i--)
{
nValue += newBaseChars[res[i]];
}
return nValue;
}