LeetCode-171 Excel Sheet Column Number

最新推荐文章于 2024-02-17 11:47:40 发布

Smile_e0

最新推荐文章于 2024-02-17 11:47:40 发布

阅读量464

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/Smile_e0/article/details/51693096

OJ 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种将Excel列标题转换为对应数字的方法，并提供了三种实现方式：使用map进行映射、直接转换以及避免使用pow()函数。每种方法都附带了具体的C++代码实现及耗时对比。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/excel-sheet-column-number/

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

1、首先建立A-Z 与1-26的map，扫描字符串时调用，转换即采用26进制的计算，耗时(20ms)

class Solution {

public:
int titleToNumber(string s) {
map<char,int> m;
for(char c = 'A';c<='Z';c++){
m.insert(pair<char,int> (c,c-'A'+1));
}
int len = s.length(),sum = 0;
for(int i = 0;i<len;i++){
sum += m[s[i]]*pow(26,len-1-i);
}
return sum;
}

};

2、直接扫描字符串转换，耗时(8ms)

class Solution {
public:
int titleToNumber(string s) {
int len = s.length(),sum = 0,temp;
for(int i = 0;i<len;i++){
temp = s[i] - 'A' + 1;
sum += temp*pow(26,len-1-i);
}
return sum;
}
};

2、不采用pow()，耗时(12ms)

class Solution {
public:
int titleToNumber(string s) {
int len = s.length(),sum = 0,temp,i;
for(i = 0;i<len-1;i++){
temp = s[i] - 'A' + 1;
sum = (sum+temp)*26;
}
return sum + s[i] - 'A' + 1;
}
};