letecode [168] - Excel Sheet Column Title
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ...
Example 1:
Input: 1 Output: "A"
Example 2:
Input: 28 Output: "AB"
Example 3:
Input: 701 Output: "ZY"
题目大意:
根据给定规则:1对应A,2对应B,...,26对应Z,27对应AA,...。给定正整数n,求得对应的字符串。
理 解:
类似于重写26进制数。
取余n计算n的当前末尾数值,取模n更新n为去掉末尾后的数,根据对应关系,末尾数值对应字母,放到字符串中。
若n等于0,则已转换完成;或v==0且n==1表明当前n为26,则转换完成。
注:转换完成后,需要把字符串逆置。reverse(str.begin(),str.end())。
代 码 C++:
class Solution { public: string convertToTitle(int n) { char res; string str; int v; while(1){ v = n % 26; n = n / 26; if(v==0){ res = 'Z'; n--; } else res = v + 64; str += res; if(n==0) break; } reverse(str.begin(),str.end()); return str; } };
运行结果:
执行用时 :4 ms, 在所有C++提交中击败了91.13%的用户
内存消耗 :8.1 MB, 在所有C++提交中击败了40.40%的用户