【*E】leetcode-171. Excel 表列序号

最新推荐文章于 2024-06-20 20:20:21 发布

AllBull

最新推荐文章于 2024-06-20 20:20:21 发布

阅读量65

点赞数

分类专栏： leetcode 文章标签： java javascript 前端

本文链接：https://blog.csdn.net/weixin_48328037/article/details/125511356

版权

leetcode 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

package com.leetcode.easy;

import java.util.Arrays;

/*
 * 171. Excel 表列序号

给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。

例如：

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

 

示例 1:

输入: columnTitle = "A"
输出: 1

示例 2:

输入: columnTitle = "AB"
输出: 28

示例 3:

输入: columnTitle = "ZY"
输出: 701

 

提示：

    1 <= columnTitle.length <= 7
    columnTitle 仅由大写英文组成
    columnTitle 在范围 ["A", "FXSHRXW"] 内


 */
public class Hot171_titleToNumber {
	
	/**
	 * 进制转化
	 * @description:
	 * @date:2022年6月28日
	 * @param columnTitle
	 * @return
	 */
	 public static int titleToNumber(String columnTitle) {
        int sum = 0;
        int N = columnTitle.length();
        for(int i = N; i > 0; --i){
            sum += (columnTitle.charAt(i-1) - 64) * Math.pow(26,N - i);
        }
        return sum;
	}
	
	//------------------for-test--------------------
	public static void main(String[] args) {
		String s = "ZY";
		char[] charArray = s.toCharArray();
		for(char ch : charArray) {
			System.out.println(ch);
			System.out.println((int)ch);
			System.out.println(ch+1);
		}
		int sum = 0;
		for(int i = charArray.length; i > 0; --i) {
			sum += (charArray[i-1] - 64) * Math.pow(26,(charArray.length-i));
		}
		System.out.println(sum);
		System.out.println(s.length());
		System.out.println(s.charAt(1)-1);
		System.out.println(titleToNumber(s));
	}
}