首页 > 代码库 > OJ练习1——T168
OJ练习1——T168
【LeetCode】Excel sheet column title
输入非负整数n，输出以下格式：
1 -> A
2 -> B
......
26 -> Z
27 -> AA
28 -> AB
[分析]实质是将十进制转换为26进制。应该想到用string的+运算，可以连接字符。利用函数reverse(result.begin(),result.end())输出。
对c++语言不熟悉，一开始的做法如下：
class Solution {public: string convertToTitle(int n) { int i,p,q; vector<char>vec; for(i=0;i<n;i++){ cout<<i+1<<" "<<"->"<<" "; p=i/26; q=i%26; vec.push_back(q+65); while(p>0){ q=p%26; p=p/26; vec.push_back(q+64); } vector<char>::size_type r=vec.size()-1; while(r>=0&&r<n){ cout<<vec[r]; r--; } cout<<endl; vec.clear(); } }};出现Runtime Error，不能通过。
【错因】
1.OJ平台需要封装成一个类的方法，不应该用for循环打印输出。
2.程序本身有bug，10进制最小数是0,应该对应26进制最小数A，但是题目要求1对应A，那么每个n都应该减去1才能得出正确结果。
3.类中已经提示返回的是string类型，不应该用vector<char>变量。
正确做法是：
class Solution {public: string convertToTitle(int n) { if(n < 1) return ""; else { string result = ""; while(n) {//get every letter in n from right to left n --; char c = n%26 + ‘A‘; result += c; n /= 26; } reverse(result.begin(), result.end()); return result; } }};经验证，用string类型的push_back（28ms）要比+运算（4ms）更耗费时间。
OJ练习1——T168
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。