2016.5.19——Excel Sheet Column Title

Excel Sheet Column Title

本题收获：

1.由int型转换为整型（string）,如何转化， res = 'A'+(n-1)%26和之前由A-z转化为十进制相反，res = s[i]-'A'+1.(为什么有+1，-1还有点迷糊，貌似是十进制是0-9,26进制是)

2.十进制到26进制转化

　　题目：　

　　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 

　　思路：

　　　　我的思路：十进制转化为26进制，但是不知道怎么将数字转化为字母

　　　　　　　　　或者利用hash映射

　　　　leetcode/discuss思路：思路1：十进制转化为26进制

　　　　　　　　　　　　　　　思路2：有hash的，但是看上去比较复杂

　　代码：

　　代码1：思路1代码

string convertToTitle(int n) {
    string res="";
    while(n>0){
        res=char('A'+(n-1)%26)+res;    //将数字转化为字母，每次加的上个res位置要在右边，如果是res+char(),则高地位发生变化
        n=(n-1)/26;
    }
    return res;
}

　　注意：1.数字转化为字母

　　　　　2.高地位

　　举例来看代码：

　　　　28（AB）　　第一次循环: res =  'A' + 1= B　　n = 1

　　　　　　　　　　  第二次循环：res = 'A' + 0 +B = AB　　n = 0   

　　　　　　　　　　　结束循环 返回AB

　　0位减1的原因：假如输入的数字为A　　那么第一次循环 结果应该为　res =　＇A＇　

　　　　　　　　　如果没有减１　那么第一次循环结果为　res = 'A' + 1 = 'B' 出错。

　　代码2:思路2

　　我的测试代码：代码有main函数

　　

#include "stdafx.h"
#include "iostream"
#include "string"
using namespace std;

class MyClass
{
public:
    string coverttoTitle(int n)
    {
        string res = "";
        while (n)
        {
            res = char('A' + (n - 1) % 26) + res;
            n = (n - 1) / 26;
        }
        return res;
    }
};


int _tmain(int argc, _TCHAR* argv[])
{
    int n;
    while (true)
    {
        cin >> n;
        string m;
        MyClass solution;
        m = solution.coverttoTitle(n);    //第一次将m定义成了int型，出错：error C2440: “=”: 无法从“std::string”转换为“int”
        cout << m << endl;
    }
        system("pause");
        return 0;
}

　　运行结果：

　　

　　中间出现错误：

　　　　错误提示为：error C2440: “=”: 无法从“std::string”转换为“int” 

　　　　出错原因：没有搞清楚各个参数的类型，n为从主函数传递到类整数的int型，m为从类中返回的结果是字母为string型。