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

LeedCode OJ]#171 Excel Sheet Column Number

时间:2015-08-26 14:02:22      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:leedcode

【 声明:版权所有,转载请标明出处,请勿用于商业用途。  联系信箱: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

标签:leedcode

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

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