Алгоритмы. Excel нумерация столбца в цифру

16 подписчиков

12+
12+

4 просмотра

месяц назад

ПожаловатьсяНарушение авторских прав

16 подписчиков

12+
12+

4 просмотра

месяц назад

ПожаловатьсяНарушение авторских прав
12+
12+

4 просмотра

месяц назад

Решение задачи на LeetCode, либо аналогичной задачи, даваемой на собеседованиях Суть решения: В задаче предстоит решить две проблемы: 1) Как перевести букву в цифру 2) Как переводить каждую следующую букву в новый порядок Первую часть можно решить двумя способами, либо создать Map(String to Int) в которой будет весь наш словарь, однако это трудоёмко и занимает много времени, однако имеет высокую скорость работы Второй способ, благодаря удобным ограничениям в задаче, а также тому, что весь алфавит идёт по порядку в Char, можно воспользоваться преображением Char в Int, но тут нужно знать чему же равен Char 'A'. Но это можно не вспоминать, а просто определить через 'A'.toInt() Вторая часть решается благодаря знаниям школьной программы информатики, как из 26 ричной системы переводить в 10-тиричную Остальное дело техники val charAInt = 'A'.toInt() - 1 var position = columnTitle.length - 1 var summ = 0 for (oneChar in columnTitle.toCharArray()) { val upper = 26.toDouble().pow(position).toInt() summ += (oneChar.toInt() - charAInt)*upper position-- } return summ

Название:

Алгоритмы. Excel нумерация столбца в цифру

Категория:

Разное