leetcode(168) Excel Sheet Column Title

最新推荐文章于 2024-03-05 12:33:08 发布

HAN_UESTC

最新推荐文章于 2024-03-05 12:33:08 发布

阅读量435

点赞数

分类专栏：算法文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/specialshoot/article/details/50659289

版权

算法专栏收录该内容

14 篇文章

订阅专栏

题目链接: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

实质为十进制转换为26进制

java代码:

package leetcode;

public class ExcelSheetColumnTitle {

	// https://leetcode.com/problems/excel-sheet-column-title/
	/*
	 * Excel序是这样的：A~Z, AA~ZZ, AAA~ZZZ, …… 本质上就是将一个10进制数转换为一个26进制的数
	 */
	public static String convertToTitle(int n) {
		String result="";
		while(n>0){
			result=(char)((n-1)%26+'A')+result;
			n=(n-1)/26;
		}
		return result;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(convertToTitle(12));
	}

}

c++代码:

#include <iostream>
#include <functional>
#include <algorithm>
#include <vector>
using namespace std;

class Solution{
    public:
        string convertToTitle(int n) {
            string s="";
            while(n>0){
                s=(char)((n-1)%26+'A')+s;
                n=(n-1)/26;
            }
            return s;
        }
};

int main() {
    Solution s;
    cout<<s.convertToTitle(17)<<endl;
    return 0;
}