首页 > 学院 > 开发设计 > 正文

leetcode 168 Excel Sheet Column Title

2019-11-08 02:02:13
字体:
来源:转载
供稿:网友

PRoblem: 给一个数字,输出对应的字母编号,1-A, 26-Z,27-AA。 Solution: 考察的是进制的转换,难点在于对于26的倍数的处理,通过取余时-1然后再+1来实现。

Solution1:class Solution {public: string convertToTitle(int n) { return (n==0) ? "" : convertToTitle((n-1)/26) + char('A'+(n-1)%26); }};Solution2:class Solution {public: string convertToTitle(int n) { string ans; while(n) { ans = char((n-1)%26 +'A') + ans; n = (n-1)/26; } return ans; }};
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表