Java | LeetCode
Фотография
нажмите — покажем
нажмите — покажем
Задача: 171. Excel Sheet Column Number
Сложность: easy
Дана строка columnTitle, представляющая название столбца, как это отображается в Excel. Вернуть соответствующий номер столбца.
Пример:
Input: columnTitle = "A"
Output: 1
👨💻 Алгоритм:
1⃣Создайте отображение букв алфавита и их соответствующих значений (начиная с 1).
2⃣Инициализируйте переменную-аккумулятор result.
3⃣Начиная справа налево, вычислите значение символа в
зависимости от его позиции и добавьте его к result.
😎 Решение:
class Solution {
public int titleToNumber(String s) {
int result = 0;
Map<Character, Integer> alpha_map = new HashMap<>();
for (int i = 0; i < 26; i++) {
int c = i + 65;
alpha_map.put((char) c, i + 1);
}
int n = s.length();
for (int i = 0; i < n; i++) {
char cur_char = s.charAt(n - 1 - i);
result += alpha_map.get(cur_char) * Math.pow(26, i);
}
return result;
}
}
Ставь 👍 и забирай 📚 Базу знаний
1 · 429 ·