牛客网 NC335 Excel 表列序号

int getIndex(string s, int i)
{
string s_all = “ABCDEFGHIJKLMNOPQRSTUVWXYZ”;
for(int n = 0; n < s_all.length(); n++)
{
if(s[i] == s_all[n])
{
return n;
}
}
return 0;
}

class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param S string字符串
* @return int整型
*/
int getNumber(string S) {
// write code here
int res = 0;
int L = S.length();
int j = 0;
for(int i = 0; i < L; i++)
{
j = getIndex(S,i) + 1;
res = res + j * pow(26, L-i-1); //位数要和几次方对应
}
return res;
}
};