首页 > 其他 > 详细

Leetcode Excel Sheet Column Number

时间:2015-11-04 00:31:09      阅读:397      评论:0      收藏:0      [点我收藏+]

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;
    }
};

 

 

Leetcode Excel Sheet Column Number

原文:http://www.cnblogs.com/LUO77/p/4934658.html

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