Excel Sheet Column Title (STRING - TYPE CONVERTION)
2024-10-12 14:24:17
QUESTION
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
FIRST TRY
class Solution {
public:
string convertToTitle(int n) {
int remain = n%;
n /= ;
string ret = "";
char ch;
while()
{
if(n == && remain == )
{
return ret;
}
else if(n == )
{
ch = getChar(remain);
return ch + ret;
}
ch = getChar(remain);
ret = ch + ret; //char -> string, direct concat
remain = n%;
n /= ;
}
return ret;
}
char getChar(int n)
{
if(n != )
return 'A'+ n - ;
else
return 'Z';
}
};
Result: Wrong
Input: 26
Output: "AZ"
Expected: "Z"
SECOND TRY
注意了余数为0的情况
class Solution {
public:
string convertToTitle(int n) {
int remain = n%;
n /= ;
string ret = "";
char ch;
while()
{
if(n == && remain == )
{
return ret;
}
else if(n == )
{
ch = getChar(n,remain);
return ch + ret;
}
ch = getChar(n,remain);
ret = ch + ret; //char -> string, direct concat
remain = n%;
n /= ;
}
return ret;
}
char getChar(int& n, int remain)
{
if(remain != )
return 'A'+ remain - ;
else
{
n -= ;
return 'Z';
}
}
};
最新文章
- PB gird类型数据窗口 设置分组、分组小计、合计
- jfinal和httl结合
- [IT学习]一些有用的工具
- pxecfg&kickstart生成脚本
- Android Service 启动和停止服务
- spring-data-mongodb必须了解的操作
- SCII码表 键盘常用ASCII码
- （转载）KMP算法讲解
- BZOJ-4915-简单的数字题
- SDL 在指定窗口中绘图
- java通过HttpClient方式和HttpURLConnection方式调用WebService接口
- c# GetType()和typeof()的区别
- OCP考试062题库出现大量新题-19
- scrapy框架系列 (4) Scrapy Shell
- (15/24) 为webpack增加babel支持
- 16 Go Concurrency Patterns: Timing out, moving on GO并发模式: 超时, 继续前进
- luogu 2115 破坏(01分数规划)
- 使用webdriverwait封装查找元素方法
- Java - 深拷贝技巧
- iOS图片上传及压缩