【leetcode刷题笔记】Excel Sheet Column Number
生活随笔
收集整理的這篇文章主要介紹了
【leetcode刷题笔记】Excel Sheet Column Number
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
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 -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28題解:其實就是一個26進制數轉換成十進制數的程序:s[0]*26^(n-1)+s[1]*26^(n-2)+...+s[n-1]*26^(0)。計算的時候為了方便,從字符串最后一位開始計算,設置一個multi變量,初始值為1,每次多累加一位,就增加26倍。
Java代碼如下:
1 public class Solution { 2 public int titleToNumber(String s) { 3 int n = s.length(); 4 int multi = 1; 5 int sum = 0; 6 for(int i = n-1;i>=0;i--){ 7 sum += (s.charAt(i)-'A'+1)*multi; 8 multi *= 26; 9 } 10 return sum; 11 } 12 }?
轉載于:https://www.cnblogs.com/sunshineatnoon/p/4375008.html
總結
以上是生活随笔為你收集整理的【leetcode刷题笔记】Excel Sheet Column Number的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: cpc客户端网络不通
- 下一篇: tomcat内存溢出问题解决思路