171. Excel Sheet Column Number
in Coding Interview on String, Math
Excel 시트에 표시되는 열 제목을 나타내는 문자열 columnTitle이 주어지면 해당 열 번호를 반환
class Solution {
// Left to Right
// ex> "LEET"
// L = 12
// E = (12 x 26) + 5 = 317
// E = (317 x 26) + 5 = 8247
// T = (8247 x 26) + 20 = 214442
// T: O(n)
public int titleToNumber(String columnTitle) {
int result = 0;
for (int i = 0; i < columnTitle.length(); i++) {
result = result * 26;
// subtracting characters is subtracting ASCII values of characters
result += (columnTitle.charAt(i) - 'A' + 1);
}
return result;
}
}