[leetcode]171. Excel Sheet Column Number

来源:互联网 发布:java.nio jar包下载 编辑:程序博客网 时间:2024/06/16 03:02

通过给定的字符串,按照规则返回对应的数值

A->1

B->2

B->3


Z->26

AA->27

AB->28


这个题主要需要找到类似于十进制的个位,十位,百位上字母和对应的数字之间的关系

个位=1---26

十位=26+(num-A)*26

百位=26*26 +(num-A)*26*26;

int titleToNumber(char* s) {  int result = 0;  int tmp, interval;  for(int i=strlen(s)-1; i>=0; i--)  {      tmp = (int)s[i] - 64;      interval = 1;      for(int j = i; j<((strlen(s))-1) ; j++)        interval *= 26;            result += (tmp-1)*interval + interval;  }  return result;}


0 0