LeetCode 171. Excel Sheet Column Number & 168. Excel Sheet Column Title

1737 단어
171. 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 -> 1
    B -> 2
    C -> 3
    ...
    Z -> 26
    AA -> 27
    AB -> 28 
분석: 문자열을 26진수로 표시한 데이터로 보고
    A -> 1
    B -> 2
    C -> 3
    ...
    Z -> 26
    AA -> 26 * 1 + 1
    AB -> 26 * 1 + 2
    ...
    ABC -> 26*26*1 + 26*2 + 3
코드:
public class Solution {
    public int titleToNumber(String s) {
        int len = s.length();
        int res = 0;
        
        for(int i = 0; i < len; i++){
            int temp = 1;
            for(int j = len - i - 1; j > 0; j--){
                temp *= 26;
            }
            res += temp * (s.charAt(i) - 'A' + 1);//String  charAt(index) 
        }
        return res;
        
    }
}

168. Excel Sheet Column Title
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
    1 -> A
    2 -> B
    3 -> C
    ...
    26 -> Z
    27 -> AA
    28 -> AB 
분석: 상기 문제의 분석 과정을 거꾸로 하면 실현할 수 있다.
코드:
public class Solution {
    public String convertToTitle(int n) {
        String sb = "";
        while(n / 26 != 0 || n % 26 != 0){
            //  ASCII , 'A' ,n 
            char s = (char) ('A' + (n - 1) % 26);
            //  
            sb = s + sb;
            
            n = (n - 1) / 26;
        }
        return sb;
    }
}

좋은 웹페이지 즐겨찾기