题目地址：https://leetcode.com/problems/excel-sheet-column-title/open in new window
Total Accepted: 59514 Total Submissions: 274188 Difficulty: Easy
题目描述
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
Forexample:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
...
Example 1:
Input: 1
Output: "A"
Example 2:
Input: 28
Output: "AB"
Example 3:
Input: 701
Output: "ZY"
题目大意
迭代
和之前的罗马数很像嘛！
转换数字然后往右移位。主要问题是26这个数字和0效果上是一样的，除以26都是剩余0，我做了单独讨论。第二，中间用到了字符强转和重新构造字符串。这些都比较耗时。
Java解法如下：
public class Solution {
public String convertToTitle(int n) {
String answer="";
while( n > 0){
int temp= n % 26;
if(temp==0){
answer="Z" + answer;
n=n/26-1;
}else{
answer=new String(Character.toChars('A'+temp-1)) + answer;
n/=26;
}
}
return answer;
}
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
AC:0ms
Python解法如下：
class Solution(object):
def convertToTitle(self, n):
"""
:type n: int
:rtype: str
"""
if n == 1: return 'A'
res = ""
while n:
if n % 26 == 0:
res = "Z" + res
n -= 26
else:
res = chr(ord('A') - 1 + n % 26) + res
n -= n % 26
n /= 26
return res
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
C++代码如下，主要思路是一样的，但是不能直接使用char + string， 但是string + char是可以的。因为string作为一个类，重载了operator+(char)方法，但是char是原始数据类型，他没有重载operator+(string)方法。
所以最后需要reverse。
class Solution {
public:
string convertToTitle(int n) {
string res;
while (n != 0) {
if (n % 26 == 0) {
res += "Z";
n -= 26;
} else {
res += (n % 26) - 1 + 'A';
n -= n % 26;
}
n /= 26;
}
reverse(res.begin(), res.end());
return res;
}
};
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
递归
感觉自己方法不够好，看到了九章算术这个方法，我认为很好。n-1的效果是算法上每个循环都是从0--25，这样使程序对齐，简化了运算。
public class Solution {
public String convertToTitle(int n) {
if (n == 0) {
return "";
}
return convertToTitle((n - 1) / 26) + (char)((n - 1) % 26 + 'A');
}
}
1 2 3 4 5 6 7 8
AC:0ms
DDKK.COM 弟弟快看-教程，程序员编程资料站，版权归原作者所有
本文经作者：负雪明烛 授权发布，任何组织或个人未经作者授权不得转发