您的位置:首页 > 其它

Leetcode Excel Sheet Column Number

2015-11-03 22:53 246 查看
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;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: