[LeetCode]题解(python):118-Excel Sheet Column Title


题目来源


https://leetcode.com/problems/excel-sheet-column-title/

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 

题意分析


Input:a number

Output:a string

Conditions:类似于用26进制,A为第一位,Z为第26位


题目思路


直接对应就好,注意有两个函数:ord()和chr()


AC代码(Python)


 1 class Solution(object):
 2     def convertToTitle(self, n):
 3         """
 4         :type n: int
 5         :rtype: str
 6         """
 7         res = ""
 8         while n:
 9             h = (n - 1) % 26
10             res = chr(ord('A') + h) + res
11             n = (n - 1) / 26
12         return res

 

posted @ 2016-01-01 18:40  loadofleaf  Views(260)  Comments(0Edit  收藏  举报