171. Excel Sheet Column Number

最新推荐文章于 2024-07-20 15:35:45 发布

zg1g

最新推荐文章于 2024-07-20 15:35:45 发布

阅读量773

点赞数 2

分类专栏：算法/LeetCode 经典算法，LeetCode题目研究文章标签： leetcode c# math

本文链接：https://blog.csdn.net/daigualu/article/details/72717145

版权

经典算法，LeetCode题目研究同时被 2 个专栏收录

225 篇文章 18 订阅

订阅专栏

算法/LeetCode

223 篇文章 1 订阅

订阅专栏

原题

Related to question Excel Sheet Column Title

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

For example:

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

代码实现

        public int TitleToNumber(string s)
        {
            char[] chs= {'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','Z'};   
            Dictionary<char,int> dict = new Dictionary<char,int>();
            for(int i=0; i<chs.Length;i++) dict.Add(chs[i],i+1);
            int scnt = s.Length, rtnsum=0;
            for (int i = scnt - 1,j=0; i >= 0; i--,j++)
              rtnsum += dict[s[i]] * (int)System.Math.Pow(26, j);
            return rtnsum;
        }