171.excel表列序号.php

<?php
/*
 * @lc app=leetcode.cn id=171 lang=php
 *
 * [171] Excel表列序号
 *
 * https://leetcode-cn.com/problems/excel-sheet-column-number/description/
 *
 * algorithms
 * Easy (69.30%)
 * Likes:    224
 * Dislikes: 0
 * Total Accepted:    72.4K
 * Total Submissions: 104.5K
 * Testcase Example:  '"A"'
 *
 * 给定一个Excel表格中的列名称，返回其相应的列序号。
 *
 * 例如，
 *
 * ⁠   A -> 1
 * ⁠   B -> 2
 * ⁠   C -> 3
 * ⁠   ...
 * ⁠   Z -> 26
 * ⁠   AA -> 27
 * ⁠   AB -> 28
 * ⁠   ...
 *
 *
 * 示例 1:
 *
 * 输入: "A"
 * 输出: 1
 *
 *
 * 示例 2:
 *
 * 输入: "AB"
 * 输出: 28
 *
 *
 * 示例 3:
 *
 * 输入: "ZY"
 * 输出: 701
 *
 * 致谢：
 * 特别感谢 @ts 添加此问题并创建所有测试用例。
 *
 */

// @lc code=start
class Solution
{

    /**
     * @param String $columnTitle
     * @return Integer
     */
    public function titleToNumber($columnTitle)
    {
        $length = strlen($columnTitle);


        $number = 0;

        for ($i = 0; $i < $length; $i++) {
            $ni = ord($columnTitle[$i]) - 64;

            // var_dump($ni);

            $number += $ni * 26 ** ($length - 1 - $i);
        }

        return $number;
    }
}
// @lc code=end