leetcode刷題--Excel Sheet Column Title

黃思喆發表於2015-05-18

題目:把給定的正整數轉換成excel裡的列標

舉個例子:

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

那麼怎麼做呢,其實可以看成是一個26進位制的數。。。數字就是A到Z,那隻要做除法和取餘就可以實現了。不斷的取餘得出對應位的字元拼接即可。

程式碼:

class Solution:
    # @param {integer} n
    # @return {string}
    def convertToTitle(self, n):
        result = ""
        N=n-1
        while(1):
            if N<26:
                char=chr(65+N%26)
                result = char + result
                break
            char=chr(65+N%26)
            result = char + result
            N=int(N/26-1)

        return result

相關文章