【Leetcode】Excel Sheet Column Title

来源：互联网发布：隐形眼镜品牌知乎编辑：程序博客网时间：2024/05/02 01:50

Given a positive integer, return its corresponding column title as appear in an Excel sheet.

For example:

    1 -> A    2 -> B    3 -> C    ...    26 -> Z    27 -> AA    28 -> AB

跟上一道题一样，其实ABCD = A * 26^3 + B*26^2 + C*26^1 + D*26*0

所以每一个数字%26取得那个数字，然后把n/26取得整数。

唯一需要注意的就是Z的情况，因为Z的情况应该是整除26

package testAndfun;import java.util.Stack;public class ExcelSheetColumnTitle {public static void main(String[] args){ExcelSheetColumnTitle esc = new ExcelSheetColumnTitle();System.out.println(esc.convertToTitle(26));}public String convertToTitle(int n) {        int tmp = 0;        Stack<Character> stack = new Stack<Character>();        while(n!=0){        tmp = n % 26;        if(tmp==0) {        stack.push('Z');        n = n / 26 -1;        }        else{        stack.push((char) (tmp+64));        n = n / 26;}        }        String s = new String();        while(!stack.empty()){        s += stack.pop();        }        return s;    }}

0 0