首页 > 其他 > 详细

LeedCode OJ]#171 Excel Sheet Column Number

时间:2015-08-26 14:01:31      阅读:243      评论:0      收藏:0      [点我收藏+]
【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱:libin493073668@sina.com】


题意:
给定A~Z,分别代表1~26,AA-27,AB-28等等,现在给定一个由字母组成的字符串,要求将其转换为数字

思路:
运用进制的思想,转换成求进制的思路即可

class Solution
{
public:
    int titleToNumber(string s)
    {
        int ans = 0;
        int len = s.length(),i,j;
        for(i = 0; i<len; i++)
        {
            int cnt = len-1-i;
            int a = s[i]-'A'+1,q = 1;
            while(cnt--)
                q*=26;
            ans=ans+a*q;
        }
        return ans;
    }
};


版权声明:本文为博主原创文章,如果转载,请注明出处

LeedCode OJ]#171 Excel Sheet Column Number

原文:http://blog.csdn.net/libin1105/article/details/48001709

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!