leetcode--Excel Sheet Column Number

Related to question Excel Sheet Column Title

Given a column title as appear in an Excel sheet, return its corresponding column number.

For example:

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28

解决此题查阅了一些基础知识,
一是string类,如何返回它的长度
二是如何把字母AB等等与123数字进行转化,使用到ASCII的知识
三是C++里的指数运算,需要先包括文件,用pow(a,b)来计算a的b次方

第二段代码是DISCUSS里别人的答案,不用使用到指数运算!

class Solution {
public:
    int titleToNumber(string s) {
        int n=s.length();
        int c;
        int sum=0;
        char a;

        for(int i=0;i<n;i++)
        {
            a=s[i];
            c=a-'A'+1;
            sum+=c*(pow(26,n-i-1));


        }
        return sum;

    }
};
int titleToNumber(string s) {
    int i,sum=0;
    for(i=0;i!=s.size();++i)
    {
        int temp=s[i]-64;
        sum=sum*26+temp;
    }
    return sum;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值