10

我想将整数转换为等效的字母，例如 HTML 中的有序列表。

<ol type="a">

我试图将一个基数为 10 的数字转换为一个基数为 26 的 az 数字。
但这不是我想要的。

IN     WANT        GET      
-----------------------
1   =>  a       <=  a
2   =>  b       <=  b
3   =>  c       <=  c
4   =>  d       <=  d
5   =>  e       <=  e
6   =>  f       <=  f
7   =>  g       <=  g
8   =>  h       <=  h
9   =>  i       <=  i
10  =>  j       <=  j
11  =>  k       <=  k
12  =>  l       <=  l
13  =>  m       <=  m
14  =>  n       <=  n
15  =>  o       <=  o
16  =>  p       <=  p
17  =>  q       <=  q
18  =>  r       <=  r
19  =>  s       <=  s
20  =>  t       <=  t
21  =>  u       <=  u
22  =>  v       <=  v
23  =>  w       <=  w
24  =>  x       <=  x
25  =>  y       <=  y
26  =>  z       <=  az
27  =>  aa      <=  aa
28  =>  ab      <=  ab
29  =>  ac      <=  ac

private final static char[] digits = {
'0' , 'a' , 'b' , 'c' , 'd' , 'e' , 'f' , 
'g' , 'h' , 'i' , 'j' , 'k' , 'l' , 
'm' , 'n' , 'o' , 'p' , 'q' , 'r' , 
's' , 't' , 'u' , 'v' , 'w' , 'x' , 'y' , 'z'
};

private static String numberToAlphaNumeric(long i, int radix) {

    char[] buf = new char[65];
    int charPos = 64;
    boolean negative = (i < 0);
    if (!negative) {
        i = -i;
    }
    while (i <= -radix) {
        buf[charPos--] = digits[(int)(-(i % radix))];
        i = i / radix;
    }
    buf[charPos] = digits[(int)(-i)];
    if (negative) { 
        buf[--charPos] = '-';
    }
    return new String(buf, charPos, (65 - charPos));
}

public static String numberToAlphaNumeric(long number) {
    ArrayList<String> list = new ArrayList<String>();
    for( int j = 0; list.size() != number; j++ ) {
        String alpha = numberToAlphaNumeric( j, digits.length );
        if(!alpha.contains( "0" )) {
            list.add( alpha );
        }
    }
    return list.get( list.size()-1 );
}

我的第二个想法：

如果我将一个新的前导符号扩展到数字并将我的数字转换为以 27 为基数的数字，我在每个结转中都有新的符号，这是错误的，我可以将它们过滤掉。

这是非常低效和丑陋的，但我没有更多的想法。常用的方法是什么？

4

2 回答 2

14

这是基本算法。如果您需要更高效，请使用 StringBuffer：

  public static String getAlpha(int num) {

    String result = "";
    while (num > 0) {
      num--; // 1 => a, not 0 => a
      int remainder = num % 26;
      char digit = (char) (remainder + 97);
      result = digit + result;
      num = (num - remainder) / 26;
    }

    return result;
  }

另一种方法是转换为基数 26，然后将 97 添加到您获得的字符串中的每个字符。

于 2012-08-15T13:36:21.183 回答
2

将 A 到 Z 存储在从 1 到 26 的数组索引中，例如 alphArr[]

i = Input

If(i<26){
  Print alphArr[i]
  }else{
  //Consider i=27
  count = i/26  (here, count=1)
  alphabet = i%26  (here alphabet =1)
  print alphArr[count]+””+alphArr[alphabet] // Which will be “AA”
}
于 2013-07-25T06:18:18.040 回答