Leetcode 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 


这道题很简单,就是一个26进制的问题,用pow(26,i)就解决了,还有一个就是字符转数字的问题,因为昨天做valid palindrom的时候,用到了ASCii码的转换,所以在这边用起来也是非常得心应手,就是s-'A'+1就可以将A转成1,B转成2了~~

刚开始写完,一直出错,cout了中间结果以后发现,字符串读取顺序出错了,就例如AB吧,A是先读取的所以是0,B是1;而我想当然以为A是1,B是0;所以乘方那里就不对了~换了以后就好了。Easy程度的题做起来就是high~(*^__^*) 嘻嘻……
#include<iostream>
using namespace std;
class Solution {
public:
    int titleToNumber(string s) {
        int len=s.length();
        if(len==0) return 0;
        int temp,temp1=0,num=0;
        for(int i=len-1;i>=0;i--){
            if(s[i]>='A'&&s[i]<='Z'){
                temp=s[i]-'A'+1;
                temp1=(pow(26,len-i-1))*temp;
            }
            num+=temp1;
        }
        return num;
    }
};

 

 
posted @ 2015-11-03 22:53  0giant  阅读(160)  评论(0编辑  收藏  举报