LeetCode(168) Excel Sheet Column Title
2015-12-05 13:38
435 查看
题目
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
Credits:
Special thanks to @ifanchu for adding this problem and creating all test cases.
分析
按照Execl表格排列规律,求出给定正整数应该对应的字符串表示形式。首先,我们需要建立一个map映射,保存1-26对应的字符;
然后,对给定的整数分析;
注意,当整数为26的倍数时需要特殊处理一下。
AC代码
class Solution { public: Solution() { for (int i = 1; i <= 26; ++i) { char c = 'A' + i - 1; levelMap.insert({ i,c }); }//for } string convertToTitle(int n) { if (n <= 0) return ""; string str = ""; while (n) { if (n >= 1 && n <= 26) { str += levelMap ; reverse(str.begin(), str.end()); return str; } else{ if (n % 26 == 0) { str += 'Z'; n -= 26; } else { str += levelMap[n % 26]; }//else n /= 26; } } return str; } private: map<int, char> levelMap; };
GitHub测试程序源码
相关文章推荐
- [Canvas绘图] 第13节 线条勾勒
- ubuntu自动挂载方法
- android camera系统3A模式及其状态转换(二)
- Java初始化顺序
- swift中控制流相关
- 杭电acm4530
- 字符串比较必须使用strcmp
- 8张图理解Java
- Linux下的一些基础命令
- 黑马程序员---IO3(File类、递归、IO其他类)
- Mat 转 IplImage
- SpringMVC访问静态资源
- 产生m个n以内的随机数
- Total Commander hotkey[1]
- placeholder 兼容问题
- Leetcode181:Number of Digit One
- nginxlinux下虚拟主机设置
- [LeetCode]Implement Stack using Queues
- 计算阶乘
- 全选及全不选