Excel Sheet Column Number

1/4 题目描述

Given a column title as appear in an Excel sheet, return its corresponding column number.

LeetCode题目链接：Excel Sheet Column Number

---

2/4 思路分析

这种情况类似于26进制–10进制的转换：基数为1–26，权重为26.

---

3/4 代码实现

I/II c语言

int titleToNumber(char* s) {
    int result=0;
    while(*s!='\0'){//从高位开始计算
        result=result*26+(*s-'A'+1);
        s++;
    }
    return result;
}

II/II java

public class Solution {
    public int titleToNumber(String s) {
        int weight=1;//权重
        int result=0;
        for(int i=s.length()-1;i>=0;i--){//从低位开始计算
            result=result+(s.charAt(i)-'A'+1)*weight;
            weight=weight*26;
        }
        return result;
    }
}

or

public class Solution {
    public int titleToNumber(String s) {
        int result=0;
        for(int i=0;i<s.length();i++){//从高位开始计算
            result=result*26+(s.charAt(i)-'A'+1);
        }
        return result;
    }
}

---

4/4 知识点分析

I/II 获取字符串的字符

(1)char c=s.charAt(i); //获取第i个字符；

(2)char[] charArray=s.toCharArray(); //得到对应的字符数组

II/II 数字计算的顺序

一个由N位数组成的数字，其计算可以从高位或低位开始。如，十进制数12345，可以表示为下面两种形式
(1)12345=5+4*10+3*100+2*1000+1*10000；//从低位开始

(2)12345=10*(10*(10*(10*1+2)+3)+4)+5; //从高位开始