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

Excel Sheet Column Number

时间:2015-03-04 15:59:33      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:

Excel Sheet Column Number

问题:

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

思路:

  进制转换方法

我的代码:

技术分享
public class Solution {
    public int titleToNumber(String s) {
        if(s == null || s.length() == 0)    return 0;
        int len = s.length();
        int count = 0;
        int ret = 0;
        for(int i = len - 1; i >=0 ; i--,count++)
        {
            int num = s.charAt(i) - ‘A‘ + 1;
            ret += num * (int)Math.pow(26,count);
        }
        return ret;
    }
}
View Code

他人代码:

技术分享
 public class Solution {
    public int titleToNumber(String s) {
        int colNumber = 0;

        for (int i = 0; i < s.length(); i++) {
            colNumber = colNumber*26 + ((int)s.charAt(i)-64);
        }

        return colNumber;
    }
}
View Code

学习之处:

  我的想法是从后向前的做法,比较容易想的算法,但是每一次得进行进制的计算。

  别人的想法是通过移位的方法,每一次移位的大小是26 这样便可以从前到后进行计算了,程序也变的简洁了许多。

Excel Sheet Column Number

标签:

原文地址:http://www.cnblogs.com/sunshisonghit/p/4313287.html

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