码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode -- Excel Sheet Column Number

时间:2015-09-20 00:28:38      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:

题目描述:


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 


本题可以转化为进制转换问题。


思路:和2进制转10进制有点类似,对于AAA,可以理解为26进制的转换:1*26 + 1*26^2 + 1*26^3




实现代码:






public class Solution {
    public int TitleToNumber(string s) 
    {
    	var sum = 0;
    	for(var i = s.Length - 1; i >= 0; i--){
    		var d = s.Length - i;
    		var n = Num(s[i]);
    		sum += (int)Math.Pow(26, d-1) * n;
    	}
    	return sum;
    }
	
private int Num(char c)
{
	return (int)c - 64;
}


}


版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode -- Excel Sheet Column Number

标签:

原文地址:http://blog.csdn.net/lan_liang/article/details/48575959

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!