Вопрос

Получив строку columnTitle, представляющую заголовок столбца, отображаемый на листе Excel, вернуть соответствующий номер столбца.

Например:

A -> 1
B -> 2
C -> 3
...
Z -> 26
AA -> 27
AB -> 28 
...

Пример 1:

Input: columnTitle = "A"
Output: 1

Пример 2:

Input: columnTitle = "AB"
Output: 28

Пример 3:

Input: columnTitle = "ZY"
Output: 701

Ограничения:

  • 1 <= columnTitle.length <= 7
  • columnTitle состоит только из заглавных английских букв.
  • columnTitle находится в диапазоне ["A", "FXSHRXW"].

Java-решение

Временная сложность для приведенного ниже решения составляет O(n), перебирая всю строку только один раз.

Код