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