LeetCode 168 Excel Sheet Column Title(Excel的列向表标题)

简介: 版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50498759 翻译给定一个正整数,返回它作为出现在Excel表中的正确列向标题。
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50498759

翻译

给定一个正整数,返回它作为出现在Excel表中的正确列向标题。

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

原文

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 

分析

我很少用Excel,所以题意不是满懂,就先看了看别人的解法。

class Solution {
public:
    string convertToTitle(int n) {
        if (n<=0) return "";
        if (n<=26) return string(1, 'A' + n - 1);
        return convertToTitle( n%26 ? n/26 : n/26-1 ) + convertToTitle( n%26 ? n%26 : 26 );
    }
};

然后放到VS中试了一下。终于知道题目的意思了……

1 ... A
*******
26 ... Z
27 ... AA
*******
52 ... AZ
53 ... BA
*******
702 ... ZZ
703 ... AAA

大神的递归用的真是666,三目运算符也用的恰到好处,不得不佩服呐!

上面采用的是

'A' + n - 1

紧接着,我写了如下代码:

#include <iostream>
using namespace std;

string convertToTitle(int n) {
    string title;
    while (n > 0) {
        title = (char)('A' + (--n) % 26) + title;
        n /= 26;
    }
    return title;
}

int main() {
    cout << convertToTitle(702);
    return 0;
}

核心代码

title = (char)('A' + (--n) % 26) + title;

解决的是习惯上都用的是

string title;
title += "X";

这样都是往末尾追加的,可能在前面追加不是很习惯,不过也是没问题的。

因为有个起始的A在里面,所以后面加的时候一开始要把n减掉1。每次得到最后一个字符,也就是每次除掉一个26,就当作是26进制一样,其实和十进制是相通的。

代码

class Solution {
public:
    string convertToTitle(int n) {
        string res;
        while (n > 0) {
            res = (char)('A' + (--n) % 26) + res;
            n /= 26;
        }
        return res;
    }
};
目录
相关文章
|
2天前
|
easyexcel
【EasyExcel】第二篇:导出excel文件,导出多个sheet工作空间
【EasyExcel】第二篇:导出excel文件,导出多个sheet工作空间
|
2天前
|
存储 数据处理 Python
使用Python批量合并Excel文件的所有Sheet数据
使用Python批量合并Excel文件的所有Sheet数据
41 0
|
2天前
|
数据处理 Python
4种方法用Python批量实现多Excel多Sheet合并
4种方法用Python批量实现多Excel多Sheet合并
76 0
|
2天前
|
Java
|
2天前
|
easyexcel Java 数据库
excel多sheet页的导入
excel多sheet页的导入
|
2天前
|
算法 vr&ar 图形学
☆打卡算法☆LeetCode 171. Excel 表列序号 算法解析
☆打卡算法☆LeetCode 171. Excel 表列序号 算法解析
|
2天前
|
算法 vr&ar 图形学
☆打卡算法☆LeetCode 168. Excel表列名称 算法解析
☆打卡算法☆LeetCode 168. Excel表列名称 算法解析
|
5月前
|
索引
POI(excel)中WorkBook和Sheet应用实践总结
POI(excel)中WorkBook和Sheet应用实践总结
81 1
|
6月前
excel函数调用其他sheet单元格
excel函数调用其他sheet单元格
|
2天前
|
Java
java导出复杂excel
java导出复杂excel