Excel Sheet Column Number 171

最新推荐文章于 2025-09-11 19:19:55 发布

转载最新推荐文章于 2025-09-11 19:19:55 发布 · 64 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/li-xingtao/p/4226153.html

文章标签：

#数据结构与算法

本文介绍了一种将Excel表格中的列号（如A, AA, AB等）转换为对应的数字表示的方法。通过26进制到10进制的转换过程，详细解析了算法实现的代码示例。

题目描述：

题目链接：https://oj.leetcode.com/problems/excel-sheet-column-number/

给出excel表格中的列号（A,AA,AB），返回数字表示的列号

For example:

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

题目分析：

将26进制转化为10进制

代码：

 1 string convertToTitle(int n) {
 2         string ret="";
 3         if(n<=0)return ret;
 4 
 5         do{
 6             n--;
 7             int mod=n%26;
 8             n=n/26;
 9             ret=(char)(mod+'A')+ret;
10         }while(n);
11 
12         return ret;
13 }