本文主要是介绍Leetcode#168. Excel Sheet Column Title,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述:给定一个正整数n,返回其对应的字符,对应关系如下:
1 -> A
2 -> B
3 -> C
…
26 -> Z
27 -> AA
28 -> AB
解题思路:此题是进制转换问题,将10进制的正整数n转换成26进制的字符串。
C++实现如下:
class Solution
{
public:string convertToTitle(int n){string ret = "";while(n){//之所以n-1,是因为模26的结果是0-25,但是题目中下标是从1开始的,1-26对应的是A-Z,所以使n-1之后,0-25才对应A-Zret = char((n - 1) % 26 + 'A') + ret;n = (n - 1) / 26; }return ret;}
};
这篇关于Leetcode#168. Excel Sheet Column Title的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!