Сложность: easy
Дана строка columnTitle, представляющая название столбца в Excel (например, "A", "AB", "ZY"). Нужно вернуть соответствующий номер столбца.
Пример:
Input: "A" → Output: 1
👨💻 Алгоритм:
1⃣Представим строку как число в 26-ричной системе счисления, где A = 1, B = 2, ..., Z = 26.
2⃣Проходим по строке слева направо, на каждом шаге умножая результат на 26 и прибавляя значение текущего символа (s[i] - 'A' + 1).
3⃣Таким образом, "AB" = 1×26 + 2 = 28.
😎 Решение:
class Solution {
public:
int titleToNumber(string s) {
int result = 0;
for (char c : s) {
result = result * 26 + (c - 'A' + 1);
}
return result;
}
};Ставь 👍 и забирай 📚 Базу знаний