Leetcode 171 Excel Sheet Column Number

原创于 2016-10-18 15:44:35 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

167 篇文章

订阅专栏

本文介绍了一种将Excel表格中的列名（如A、B、C等）转换为对应数字（1、2、3等）的方法，并提供了两种不同的Java实现方案。

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

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 
    ...
    AAA -> 703

把excel的列表编号转换成数字

我的初次写法有点复杂 主要是有些细节想多了
public class Solution {
    public int titleToNumber(String s) {
	String sr=new StringBuffer(s).reverse().toString();//这个地方其实没必要进行reverse 采用进位的方式就好
    char string[] = sr.toCharArray();
    int result = 0;
    int number= 0;
    int plus=1;
    
    for(int i= 0;i<s.length();i++){
         number = string[i]-64;
         System.out.println(i);
         
         for(int j=0;j<i;j++){
        	 plus*=26;
         }
        result += number*plus;
        plus=1;
      
        }
    return result;
            
    

    }
}
来看一个简单一点的写法 基本思路是一样的

public class Solution {  
    public int titleToNumber(String s) {  
        int n=s.length();  
          int result=0;  
          for(int i=0;i<n;i++)  
          {  
             int num=s.charAt(i)-'A'+1;   //傻啊如我  还查了ascii表 直接拿个字符一减差值就出来了啊            
             result=result*26+num;  //这个地方 result相当于高位的部分进行26进制的进位啊        
        }  
        return result;  
    }  
}