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

leetcode——171 Excel Sheet Column Number (表格字母与整数的映射)

时间:2015-06-22 11:10:14      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:leetcode   math   映射   进制   算法   

Excel Sheet Column Number 
 
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 
Hide Tags: Math

解题思路:

A—Z 26个字母,AA出现27,则进制为26,。因此只需将给定字符串从高为到低位依次遍历,然后运算即可。


代码如下:

	public static int titleToNumber(String s)
	{
		int sum=(int)s.charAt(0)-64;
		for (int i = 1; i < s.length(); i++)
		{
			sum=sum*26+(int)(s.charAt(i)-64);
		}
		return sum;
	}

leetcode——171 Excel Sheet Column Number (表格字母与整数的映射)

标签:leetcode   math   映射   进制   算法   

原文地址:http://blog.csdn.net/zzc8265020/article/details/46591799

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