java - 获取给定位置的动态字母序列 JAVA

Question

我想要实现这样的目标:

A、B、C、...、Z、AA、AB、AC、...、ZZ、AAA、AAB、AAC、... AAZ、ABA、ABB、ABC、... ABZ、 ..、ZZZ、AAAA、....

我尝试过:

public String getSequence(int pos){     
    StringBuilder sb = new StringBuilder();
    int exponential, digit;
    int totalExponential = range;
    int maxExp = 0;
    int tempPos = 0;

    for(int i=1; tempPos < pos; i++, maxExp++) //loop to find the greatest exponent
        tempPos += (int)Math.pow(range, i);
    maxExp--; //greatest exponent is decremented by 1

    for(int i=1; i<maxExp; i++)
        totalExponential += (int)Math.pow(range, maxExp); 

    while(maxExp>0){
        exponential = (int)(Math.pow(range, maxExp));
        pos -= exponential;
        digit = (pos-1)/totalExponential;
        sb.append((char)(start+digit));
        totalExponential -= exponential;
        maxExp--;
    }       
}

直到位置 1378 为止都工作正常，

但错误显示在下一个位置

有谁有实现此目的的代码吗？我更喜欢递归解决方案。谢谢

Answer 1

从右到左更容易。

尝试

public static String getSequence(int pos){
    StringBuilder sb = new StringBuilder();
    pos = pos -1;
    while (pos >= 0){
        sb.insert(0,(char)(start+(pos % range)));
        pos /= range;
        pos = pos -1;
    }

    return sb.toString();
}