int to AB..Z string

xiaoningning · xiaoningning · commit 70dea5f009d8 · 2012-07-19T18:06:16.000-07:00
diff --git a/PuzzleCoding/src/IntToString.java b/PuzzleCoding/src/IntToString.java
@@ -0,0 +1,28 @@
+/**
+ * A:0, B:1, C:2, ... , AA:26, AB:27, ... , given an integer, return
+ corresponding string
+ */
+public class IntToString {
+    public static void main(String[] args){
+        int n=52;
+        System.out.println(intToString(n));
+    }
+
+    public static String intToString(int n){
+        StringBuilder s = new StringBuilder();
+         n += 1; // b/c A:0
+
+        while (n > 0){
+            if(n % 26 == 0){
+                s.insert(0, "Z");
+                n -= 26;
+            }else {
+                s.insert(0,(char)('A'+ n%26 -1));
+            }
+            n /=26;
+
+        }
+
+        return s.toString();
+    }
+}
