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;
        }
    };
  • 相关阅读:
    特殊方法(双下方法)
    反射
    属性
    类方法、静态方法
    封装
    python接口类,抽象类
    Yii2基本概念之——事件(Event)
    Yii2基本概念之——行为(Behavior)
    yii2 migrate 数据库迁移的简单分享
    Yii2.0 RESTful API 之速率限制
  • 原文地址:https://www.cnblogs.com/gavanwanggw/p/7228781.html
Copyright © 2011-2022 走看看