如何将基-26字符串转换为整数？

Question

我有一个字符串"D"，我想把它转换成整数4。

(来自任择议定书的补充资料)

D应转换为十进制值。我希望它是"4“。

对于D= "4“；E= "5"；等等.

它可能有密码。如果AA出现，则值应为27，并相应地增加。

Answer 1

看起来这就是你想要的(基于你的问题和评论)：

unsigned long long convert(string str)
{
    unsigned long long result = 0;
    for (int i = 0;i<str.length();i++)
        result+= (str[i] - 'A' + 1) + i*26;
    return result;
}

现在，对于"D"，它将给4，对于"AA"，它会给1+26 = 27，等等。

Answer 2

单字符字符串并不难：

const int fromBase26 = ('D' - 'A') + 1;

这将将fromBase26设置为4。

对于n位基解析，算法类似于：

set output to 0
while input digits to convert:
  output *= base
  output += least significant input digit
  remove least significant input digit from input

注意，这会从输入的右边读取数字。

Answer 3

char* str = "ABC";
int i, len, num, pos;


len = strlen(str);
num = 0;
pos = 1;
for (i = 0; i < len; i++) {
    num += pos * ((str[i] - 'A') + 1);
    pos *= 26;
}

num将包含结果。