leetcode Excel Sheet Column Number

最新推荐文章于 2025-02-05 00:15:00 发布

gene00sun

最新推荐文章于 2025-02-05 00:15:00 发布

阅读量490

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++ algorithm

本文链接：https://blog.youkuaiyun.com/u012160954/article/details/44064967

c/c++ 同时被 2 个专栏收录

9 篇文章

订阅专栏

algorithm

5 篇文章

订阅专栏

本文介绍了一种将Excel列标题转换为其对应列号的算法实现，并解释了如何使用霍纳法则来高效地完成计算。提供了C++示例代码。

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

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

注意使用horner rule可以很方便的计算

class Solution {
public:
    int titleToNumber(string s) {
        int num = 0;
        
        typedef string::const_iterator SCI;
        for (SCI p = s.begin(); p != s.end(); ++p) {
            num = 26 * num + (*p - 'A' + 1);
        }
        
        return num;
    }
};

转载！！！

霍纳法则(Horner Rule)，是一个比较常用的法则，但是网上关于这个的相关资料不是很多，我主要找到了两个。
1.http://blog.youkuaiyun.com/lwj1396/archive/2008/07/18/2669993.aspx

2.http://flynoi.blog.hexun.com/31272178_d.html
在第二篇文章里讲到了霍纳法则出现的原因：为多项式求值提供了一个高效的方法。
“对于多项式求值问题，我们最容易想到的算法是求出每一项的值然后把所求的值累加起来，这种算法的时间和空间效率都不高，对于数据规模不大的题目来说由于其直观、简单很容易被大家采纳，可一旦数据规模过大时，这种算法就显得无能为力了”

这个算是比较详细的霍纳法则概念了：
假设有n＋2个实数a0，a1，…，an,和x的序列，要对多项式Pn(x)= anxn ＋an－１xn－１＋…＋a１x＋a０求值，直接方法是对每一项分别求值，并把每一项求的值累加起来，这种方法十分低效，它需要进行n＋(n－1)＋…＋1＝n(n＋１)/2次乘法运算和n次加法运算。有没有更高效的算法呢?答案是肯定的。通过如下变换我们可以得到一种快得多的算法，即Pn(x)= anxn ＋an－１xn－１＋…＋a１x＋a０＝((…(((anx ＋an－１)x＋an－２)x+ an－3)…)x＋a1)x＋a０，这种求值的安排我们称为霍纳法则。

在这里我写了一个霍纳法则的小程序：