标签：ret for == string nbsp tco turn str pos
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
思路：
类似于进制转换，但是感觉自己写的太啰嗦了，待优化。
string convertToTitle(int n) { if(n<=0) return ""; map<int,char>dict; dict[0] = ‘Z‘; for(int i =1;i<=26;i++) { dict[i] =‘A‘ + i -1; } string ret; stringstream ss; while(n>0) { ss<<dict[n%26]; ret.insert(0, ss.str().c_str()); if(n%26 ==0) { n/=26; n--; } else n/=26; ss.str(""); } return ret; }
[leetcode-168-Excel Sheet Column Title]
标签：ret for == string nbsp tco turn str pos
原文地址：http://www.cnblogs.com/hellowooorld/p/6882961.html
