[leetcode]168. Excel Sheet Column Title

来源:互联网 发布:mysql计算总数 编辑:程序博客网 时间:2024/06/05 15:11

我的思路:

相当于是26进制,不过需要考虑一下没有0的情况,写一个函数不断的返回传入参数除以26后的结果,要特别考虑当传入数据余数为0的情况,此时应该将余数作为26进行处理


代码如下,一次过大笑

class Solution {public:    string convertToTitle(int n) {        vector<char> result;        char tmp;        while(n>26)        {            n = get_right_data(n,&tmp);            result.insert(result.begin(),tmp);        }        tmp = 64+n;        result.insert(result.begin(),tmp);                string final;        final.assign(result.begin(),result.end());                return final;    }        int get_right_data(int in,char* out)    {        int shang;        int yushu;        yushu = in%26;        if(yushu==0)            yushu = 26;        shang = (in-yushu)/26;        *out = 64+yushu;        return shang;    }};



原创粉丝点击