Go Java算法之Excel表列名稱示例詳解

更新時間：2022年08月12日 09:14:56 作者：黃丫丫

這篇文章主要為大家介紹了Go Java算法之Excel表列名稱示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪

Excel表列名稱

給你一個整數(shù) columnNumber ，返回它在 Excel 表中相對應(yīng)的列名稱。

例如：

A -> 1

B -> 2

C -> 3

...

Z -> 26

AA -> 27

AB -> 28

...

示例 1：

輸入：columnNumber = 1

輸出："A"

示例 2：

輸入：columnNumber = 28

輸出："AB"

示例 3：

輸入：columnNumber = 701

輸出："ZY"

示例 4：

輸入：columnNumber = 2147483647

輸出："FXSHRXW"

提示：

1 <= columnNumber <= 231 - 1

方法一：數(shù)學(xué)（Java）

根據(jù)題意可知 'A' = chr(1+ord('A')-1) =》2 = chr(2+ord('A') -1) ，因此類似10進(jìn)制一樣從個位開始匹配

使用循環(huán)，首先求余，若余數(shù)為0，則說明是26的倍數(shù)，則需要columnNumber-= 26，然后將余數(shù)=26,然后求倒數(shù)第二位，。。。直到最高位即最左邊第一位求余為0為止，拼接的字符串翻轉(zhuǎn)即為答案。

class Solution {
    public String convertToTitle(int columnNumber) {
        StringBuffer sb = new StringBuffer();
        while (columnNumber != 0) {
            columnNumber--;
            sb.append((char)(columnNumber % 26 + 'A'));
            columnNumber /= 26;
        }
        return sb.reverse().toString();
    }
}

cloumnNumber：轉(zhuǎn)換位26進(jìn)制的位數(shù)

時間復(fù)雜度：O（log26(columnNumber)）

空間復(fù)雜度：O（1）

方法一：數(shù)學(xué)（Go）

具體的方法思路已經(jīng)在上文中表述，詳情請看上文內(nèi)容。

將十進(jìn)制轉(zhuǎn)二十六進(jìn)制，先取余再除直到num == 0，由于1 對應(yīng) A，所以起始num - 1

先創(chuàng)建一個26進(jìn)制的數(shù)字和其對應(yīng)的字母map
對總數(shù)字取26的余數(shù)，通過map獲取其相應(yīng)的字母，注意當(dāng)余數(shù)為0的時候余數(shù)是為26
將數(shù)字減去余數(shù)后除以26，這步主要剔除個位數(shù)，將十位數(shù)移到個位數(shù)，再進(jìn)行上述的同樣處理

func convertToTitle(columnNumber int) string {
    ans := []byte{}
    for columnNumber > 0 {
        columnNumber--
        ans = append(ans, 'A'+byte(columnNumber%26))
        columnNumber /= 26
    }
    for i, n := 0, len(ans); i < n/2; i++ {
        ans[i], ans[n-1-i] = ans[n-1-i], ans[i]
    }
    return string(ans)
}

cloumnNumber：轉(zhuǎn)換位26進(jìn)制的位數(shù)

時間復(fù)雜度：O（log26(columnNumber)）

空間復(fù)雜度：O（1）

以上就是Go Java算法之Excel表列名稱示例詳解的詳細(xì)內(nèi)容，更多關(guān)于Go Java算法Excel表列名稱的資料請關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章: