【leetcode】171. Excel Sheet Column Number

1130 단어
제목 설명
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

c++ 코드(8ms)
사고방식: 먼저 규칙을 찾고, 규칙을 찾으면 코드를 쉽게 쓸 수 있다.
#include
#include
#include
using namespace std;

class Solution {
public:
    int titleToNumber(string s) {
        int len=s.length();
        int result = 0;
        for(int i = 1; i<=len; i++)
            result += pow(26, i-1) * (s[len-i] - 'A' + 1);
        return result;
    }
};

디스커스를 봤는데 신의 코드는 다음과 같다.
java 
int result = 0;
for (int i = 0; i < s.length(); result = result * 26 + (s.charAt(i) - 'A' + 1), i++);
return result;

c++ 
int result = 0;
for (int i = 0; i < s.size(); result = result * 26 + (s.at(i) - 'A' + 1), i++);
return result;

python 
return reduce(lambda x, y : x * 26 + y, [ord(c) - 64 for c in list(s)])
TIL 16. Margin collapsing(마진상쇄)
pymysql로 DB 밀어넣기

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage