zoukankan      html  css  js  c++  java
  • Excel Sheet Column Title

    用了非常长时间最终解决这道题了,记录下解决这道题的思路:
    选择26进制来解决问题,26个字符{0。A,B,…,Y}分别代表阿拉伯数字{0,1。2。…。25}。


    用于分析思路的图片
    假设依照我们这种做法,26应该为A0,52应该为B0等等。
    稍安勿躁,当我们得到这种结果后開始进行转换。以A0为例:
    A0 = 1 × 26^1 +0×26^0
    = 0 × 26^1 +26×26^0
    =Z;
    同理对于B0:
    B0 = 2 × 26^1 +0×26^0
    = 1 × 26^1 +26×26^0
    =AZ;
    即高位的1代表了低位的26,将高位减1,低位加26,通过这种方式我们就实现了转换。
    以下是代码:

    class Solution {
    public:
        string convertToTitle(int n) {
            string arr[26] = {"0","A","B","C","D","E","F","G","H","I","J","K","L","M","N","O","P","Q","R","S","T","U","V","W","X","Y"};
            string res;
            int quotient,remainder;
            quotient = n;
            for(; quotient != 0; ) {
                remainder = quotient % 26;
                quotient = quotient / 26;
                if(remainder == 0) {
                    res = "Z" + res;
                    quotient = quotient - 1;
                } else
                    res = arr[remainder] + res;
            }
            return res;
        }
    };
  • 相关阅读:
    谁的朱砂痣染白了谁的白月光
    随机数
    常见面试简单汇总整理
    oss分页列举遍历文件创建软链接
    oss创建软链接
    看英文文档的好处
    js原型链相关
    js 中的this指向问题
    jquery.fn.init
    转载
  • 原文地址:https://www.cnblogs.com/gavanwanggw/p/7228781.html
Copyright © 2011-2022 走看看