LeetCode Excel Sheet Column Number

来源:互联网 发布:sql文件太大打不开 编辑:程序博客网 时间:2024/06/13 19:22

思路:

相当于26进制转换成10进制。

高进制转低进制:不断乘。
低进制转高进制:不断除、取余。

class Solution {public:    int titleToNumber(string s) {        int n = s.length();        int ans = 0;        for(int i = 0; i < n; ++i) {            ans = ans * 26 + (s[i] - 'A' + 1);        }        return ans;    }};
0 0
原创粉丝点击