Algorithms—171.Excel Sheet Column Number

最新推荐文章于 2023-03-15 23:58:56 发布

原创最新推荐文章于 2023-03-15 23:58:56 发布 · 318 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种将Excel列标转换为对应数字的方法，并提供了一个具体的Java实现案例。通过将字母列标映射到26进制数，可以有效地进行列标的数值计算。

思路：曾经和朋友讨论过这个问题，其实本质上是26进制，把Z当做A0就可以了。

耗时：344ms。中游水准。

public class Solution {
    public int titleToNumber(String s) {
    	int[] a=new int[s.length()];
    	boolean flag=false;
        for (int i = s.length()-1; i>=0; i--) {
			String k=s.substring(i,i+1);
			int ik= (int)(k.toCharArray()[0])-64;
			if (flag) {
				ik++;
			}
			if (ik!=26) {
				a[s.length()-1-i]=ik;
				flag=false;
			}else {
				a[s.length()-1-i]=0;
				flag=true;
			}
		}
        int p=1;
        int sum=0;
        for (int i = 0; i < a.length; i++) {
			if (i!=0) {
				p*=26;
			}
			sum+=a[i]*p;
		}
		if (flag) {
			return sum+=p*26;
		}
    	return sum;
    }
}