标签：index Conversion 27 1730 Lintcode 26 702 sb 28

题目地址：

https://www.lintcode.com/problem/1730/

电子表格的行数有个唯一的字母表示，例如， 1 → A , 2 → B , . . . , 26 → Z , 27 → A A , 702 → Z Z 1\to A,2\to B,...,26\to Z, 27\to AA, 702\to ZZ 1→A,2→B,...,26→Z,27→AA,702→ZZ，如果行数大于 702 702 702，那么其编号会回到 A A A继续向后走，但是最终的编号在首位应该加上其循环的数目，即 1 ∼ 702 1\sim 702 1∼702的编号对应的循环数是 1 1 1， 703 ∼ 1404 703\sim 1404 703∼1404的循环数是 2 2 2，等等。例如， 3 3 3对应的字母表示是 1 C 1C 1C，而 28 28 28对应的是 1 A B 1AB 1AB。给定一个行数 n n n，求其表示。

我们先将 n n n自减 1 1 1，可以看到其循环数就是 ⌊ n 702 ⌋ + 1 \lfloor\frac{n}{702}\rfloor+1 ⌊702n​⌋+1，然后其最后一个字母是每 26 26 26一个循环，是 n % 26 + ′ A ′ n\% 26+'A' n%26+′A′，而其首字母是 ⌊ n 26 ⌋ − 1 + ′ A ′ \lfloor\frac{n}{26}\rfloor-1+'A' ⌊26n​⌋−1+′A′。代码如下：

public class Solution {
    /**
     * @param index: the index to be converted
     * @return: return the string after convert.
     */
    public String convert(long index) {
        // write your code here
        index--;
        StringBuilder sb = new StringBuilder(String.valueOf((index / 702) + 1));
        index %= 702;
        
        if (index / 26 > 0) {
            sb.append((char) ((index / 26) - 1 + 'A'));
        }
        
        sb.append((char) (index % 26 + 'A'));
        
        return sb.toString();
    }
}

时空复杂度 O ( 1 ) O(1) O(1)。

标签：index,Conversion,27,1730,Lintcode,26,702,sb,28
来源： https://blog.csdn.net/qq_46105170/article/details/114219917

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。