Maximal

Эффективный алгоритм вычисления Z-функции

Чтобы получить эффективный алгоритм, будем вычислять значения по очереди — от до , и при этом постараемся при вычислении очередного значения максимально использовать уже вычисленные значения.

Назовём для краткости подстроку, совпадающую с префиксом строки , отрезком совпадения. Например, значение искомой Z-функции — это длиннейший отрезок совпадения, начинающийся в позиции (и заканчиваться он будет в позиции ).

Для этого будем поддерживать координаты самого правого отрезка совпадения, т.е. из всех обнаруженных отрезков будем хранить тот, который оканчивается правее всего. В некотором смысле, индекс — это такая граница, до которой наша строка уже была просканирована алгоритмом, а всё остальное — пока ещё не известно.

Тогда если текущий индекс, для которого мы хотим посчитать очередное значение Z-функции, — это , мы имеем один из двух вариантов:

— т.е. текущая позиция лежит за пределами того, что мы уже успели обработать.

Тогда будем искать тривиальным алгоритмом, т.е. просто пробуя значения , , и т.д. Заметим, что в итоге, если окажется , то мы будем обязаны обновить координаты самого правого отрезка — т.к. гарантированно окажется больше .

— т.е. текущая позиция лежит внутри отрезка совпадения .

Тогда мы можем использовать уже подсчитанные предыдущие значения Z-функции, чтобы проинициализировать значение не нулём, а каким-то возможно бОльшим числом.

Для этого заметим, что подстроки и совпадают. Это означает, что в качестве начального приближения для можно взять соответствующее ему значение из отрезка , а именно, значение .

Однако значение могло оказаться слишком большим: таким, что при применении его к позиции оно «вылезет» за пределы границы . Этого допустить нельзя, т.к. про символы правее мы ничего не знаем, и они могут отличаться от требуемых.

Приведём пример такой ситуации, на примере строки:

Когда мы дойдём до последней позиции (), текущим самым правым отрезком будет . Позиции с учётом этого отрезка будет соответствовать позиция , ответ в которой равен . Очевидно, что таким значением инициализировать нельзя, оно совершенно некорректно. Максимум, каким значением мы могли проинициализировать — это , поскольку это наибольшее значение, которое не вылазит за пределы отрезка .

Таким образом, в качестве начального приближения для безопасно брать только такое выражение:

Проинициализировав таким значением , мы снова дальше действуем тривиальным алгоритмом — потому что после границы , вообще говоря, могло обнаружиться продолжение отрезка совпадение, предугадать которое одними лишь предыдущими значениями Z-функции мы не могли.

Таким образом, весь алгоритм представляет из себя два случая, которые фактически различаются только начальным значением : в первом случае оно полагается равным нулю, а во втором — определяется по предыдущим значениям по указанной формуле. После этого обе ветки алгоритма сводятся к выполнению тривиального алгоритма, стартующего сразу с указанного начального значения.

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

Функция типа void

Одним из применений ключевого слова void является явное объявление функций, которые не возвращают значений. Мы уже знаем, что такие функции не могут применяться в выражениях, и указание ключевого слова void предотвращает их случайное использование не по назначению. Например, функция print_vertical() выводит в боковой части экрана свой строчный аргумент по вертикали сверху вниз.

void print_vertical(char *str)
{
  while(*str)
    printf("%c\n", *str++);
}

Вот пример использования функции print_vertical():

#include <stdio.h>

void print_vertical(char *str);  /* прототип */

int main(int argc, char *argv[])
{
  if(argc > 1) print_vertical(argv);

  return 0;
}

void print_vertical(char *str)
{
  while(*str)
    printf("%c\n", *str++);
}

И еще одно замечание: в ранних версиях С ключевое слово void не определялось. Таким образом, в программах, написанных на этих версиях С, функции, которые не возвращали значений, просто имели по умолчанию тип int — и это несмотря на то, что они не возвращали никаких значений!

<<<>>>

Вложенные условия с математическими выражениями.

Вот еще одна типичная задача: цена за единицу товара изменяется в зависимости от его количества. Ваша цель состоит в том, чтобы написать формулу, которая вычисляет цену для любого количества товаров, введенного в определенную ячейку. Другими словами, ваша формула должна проверить несколько условий и выполнить различные вычисления в зависимости от того, в какой диапазон суммы входит указанное количество товара.

Эта задача также может быть выполнена с помощью нескольких вложенных функций ЕСЛИ. Логика та же, что и в приведенном выше примере, с той лишь разницей, что вы умножаете указанное количество на значение, возвращаемое вложенными условиями (т.е. соответствующей ценой за единицу).

Предполагая, что количество записывается в B8, формула будет такая:

И вот результат:

Как вы понимаете, этот пример демонстрирует только общий подход, и вы можете легко настроить эту вложенную функцию в зависимости от вашей конкретной задачи.

Например, вместо «жесткого кодирования» цен в самой формуле можно ссылаться на ячейки, в которых они указаны (ячейки с B2 по B6). Это позволит редактировать исходные данные без необходимости обновления самой формулы:

Префикс-функция. Определение

Дана строка . Требуется вычислить для неё префикс-функцию, т.е. массив чисел , где определяется следующим образом: это такая наибольшая длина наибольшего собственного суффикса подстроки , совпадающего с её префиксом (собственный суффикс — значит не совпадающий со всей строкой). В частности, значение полагается равным нулю.

Математически определение префикс-функции можно записать следующим образом:

Например, для строки «abcabcd» префикс-функция равна: , что означает:

у строки «a» нет нетривиального префикса, совпадающего с суффиксом;
у строки «ab» нет нетривиального префикса, совпадающего с суффиксом;
у строки «abc» нет нетривиального префикса, совпадающего с суффиксом;
у строки «abca» префикс длины совпадает с суффиксом;
у строки «abcab» префикс длины совпадает с суффиксом;
у строки «abcabc» префикс длины совпадает с суффиксом;
у строки «abcabcd» нет нетривиального префикса, совпадающего с суффиксом.

Другой пример — для строки «aabaaab» она равна: .

Как перенести текст на новую строку в Excel с помощью формулы

Иногда требуется сделать перенос строки не разово, а с помощью функций в Excel. Вот как в этом примере на рисунке. Мы вводим имя, фамилию и отчество и оно автоматически собирается в ячейке A6

Для начала нам необходимо сцепить текст в ячейках A1 и B1 ( A1&B1 ), A2 и B2 ( A2&B2 ), A3 и B3 ( A3&B3 )

После этого объединим все эти пары, но так же нам необходимо между этими парами поставить символ (код) переноса строки. Есть специальная таблица знаков (таблица есть в конце данной статьи), которые можно вывести в Excel с помощью специальной функции СИМВОЛ(число), где число это число от 1 до 255, определяющее определенный знак. Например, если прописать =СИМВОЛ(169), то мы получим знак копирайта

Нам же требуется знак переноса строки, он соответствует порядковому номеру 10 — это надо запомнить. Код (символ) переноса строки — 10 Следовательно перенос строки в Excel в виде функции будет выглядеть вот так СИМВОЛ(10)

Примечание: В VBA Excel перенос строки вводится с помощью функции Chr и выглядит как Chr(10)

Итак, в ячейке A6 пропишем формулу

= A1&B1 &СИМВОЛ(10)& A2&B2 &СИМВОЛ(10)& A3&B3

В итоге мы должны получить нужный нам результат

Обратите внимание! Чтобы перенос строки корректно отображался необходимо включить «перенос по строкам» в свойствах ячейки. Для этого выделите нужную нам ячейку (ячейки), нажмите на правую кнопку мыши и выберите «Формат ячеек…»

В открывшемся окне во вкладке «Выравнивание» необходимо поставить галочку напротив «Переносить по словам» как указано на картинке, иначе перенос строк в Excel не будет корректно отображаться с помощью формул.

Как в Excel заменить знак переноса на другой символ и обратно с помощью формулы

Можно поменять символ перенос на любой другой знак, например на пробел, с помощью текстовой функции ПОДСТАВИТЬ в Excel

Рассмотрим на примере, что на картинке выше. Итак, в ячейке B1 прописываем функцию ПОДСТАВИТЬ:

A1 — это наш текст с переносом строки; СИМВОЛ(10) — это перенос строки (мы рассматривали это чуть выше в данной статье); » » — это пробел, так как мы меняем перенос строки на пробел

Если нужно проделать обратную операцию — поменять пробел на знак (символ) переноса, то функция будет выглядеть соответственно:

Напоминаю, чтобы перенос строк правильно отражался, необходимо в свойствах ячеек, в разделе «Выравнивание» указать «Переносить по строкам».

Как поменять знак переноса на пробел и обратно в Excel с помощью ПОИСК — ЗАМЕНА

Бывают случаи, когда формулы использовать неудобно и требуется сделать замену быстро. Для этого воспользуемся Поиском и Заменой. Выделяем наш текст и нажимаем CTRL+H, появится следующее окно.

Если нам необходимо поменять перенос строки на пробел, то в строке «Найти» необходимо ввести перенос строки, для этого встаньте в поле «Найти», затем нажмите на клавишу ALT , не отпуская ее наберите на клавиатуре 010 — это код переноса строки, он не будет виден в данном поле.

После этого в поле «Заменить на» введите пробел или любой другой символ на который вам необходимо поменять и нажмите «Заменить» или «Заменить все».

Кстати, в Word это реализовано более наглядно.

Если вам необходимо поменять символ переноса строки на пробел, то в поле «Найти» вам необходимо указать специальный код «Разрыва строки», который обозначается как ^l В поле «Заменить на:» необходимо сделать просто пробел и нажать на «Заменить» или «Заменить все».

Вы можете менять не только перенос строки, но и другие специальные символы, чтобы получить их соответствующий код, необходимо нажать на кнопку «Больше >>», «Специальные» и выбрать необходимый вам код. Напоминаю, что данная функция есть только в Word, в Excel эти символы не будут работать.

Как поменять перенос строки на пробел или наоборот в Excel с помощью VBA

Рассмотрим пример для выделенных ячеек. То есть мы выделяем требуемые ячейки и запускаем макрос

1. Меняем пробелы на переносы в выделенных ячейках с помощью VBA

Sub ПробелыНаПереносы() For Each cell In Selection cell.Value = Replace(cell.Value, Chr(32) , Chr(10) ) Next End Sub

2. Меняем переносы на пробелы в выделенных ячейках с помощью VBA

Sub ПереносыНаПробелы() For Each cell In Selection cell.Value = Replace(cell.Value, Chr(10) , Chr(32) ) Next End Sub

Код очень простой Chr(10) — это перенос строки, Chr(32) — это пробел. Если требуется поменять на любой другой символ, то заменяете просто номер кода, соответствующий требуемому символу.

Коды символов для Excel

Ниже на картинке обозначены различные символы и соответствующие им коды, несколько столбцов — это различный шрифт. Для увеличения изображения, кликните по картинке.

Параметры подключения

Теперь рассмотрим параметры подключений!

Типы подключений:

local – использует unix сокет;
host – использует TCP/IP, оно может быть шифрованным с помощью SSL или не шифрованным;
hostssl – только зашифрованный TCP/IP;
hostnossl – только не зашифрованный TCP/IP.

Имя базы данных:

all – подключение к любой БД;
sameuser – БД, совпадающая по имени с ролью;
samerole – БД, совпадающая по имени с ролью или группой, в которую она входит;
replication – специальное разрешение для протокола репликации;
имя базы данных – имя конкретной базы данных, или через запятую можно перечислить список баз данных.

Адрес узла:

all – любой IP-адрес;
ip-адресс – конкретный ip адрес, подсеть, или диапазон (172.20.143.0/24 или 172.20.143.0 255.255.255.0)
samehost – означает адрес сервера с которого ведётся подключение, аналог 127.0.0.1;
samenet – означает любой ip адрес из подсети сервера;
доменное имя (или часть доменного имени, начиная с точки) – при этом postgresql проверяет ip-адрес подключающегося клиента на принадлежность к этому домену.

Имя роли:

all – любая роль;
<имя роли> – роль с указанным именем, при этом можно перечислить роли через запятую;
+<имя роли> – групповая роль, в которую включены другие роли.

Тип аутентификации:

Аутентификация без проверок:
- trust – разрешает подключение без аутентификации, то есть без проверки пароля или любых других проверок;
- reject – запрещает подключение ничего не проверяя;
Аутентификация по паролю:
- md5 – пароль хранится в СУБД и шифруется MD5;
- scram-sha-256 – пароль хранится в СУБД, используется протокол SCRAM (более надёжно);
- ldap – пароль хранится на сервере LDAP;
- radius – пароль хранится на сервере RADIUS;
- pam – пароль хранится в подключаемом модуле PAM;
Внешняя аутентификация:
- peer – запрашивает имя пользователя у операционной системы (только для Linux и только для локальных подключений);
- cert – аутентификация с использованием клиентского SSL-сертификата;
- gss – аутентификация Kerberos по протоколу GSSAPI;
- sspi – аутентификация Kerberos/NTLM для Windows.

Функция ЕСЛИ в MS Excel с несколькими условиями.

Предположим, что у нас есть таблица с результатами сдачи контрольной работы студентами ВУЗа. Результаты контрольной работы оцениваются в баллах. От 0 до 100. Где все, что выше 90 баллов, отлично. Выше 80 баллов, это хорошо. Выше 70 баллов, это удовлетворительно. Ниже 70 баллов, это плохо.

Формула функции ЕСЛИ будет выглядеть вот так:

Где ячейка С3, первая из проверяемых ячеек в столбце Оценка. Далее функция протянута вниз по столбцу Результат, до конца таблицы.

Внимание: в данном случае формула функции ЕСЛИ прописана в ручную, прямо в строе формулы. Таблица выглядит вот так:

Таблица выглядит вот так:

В столбце Результат, в зависимости от количества баллов, функция ЕСЛИ вернула значение, согласно заданному критерию в формуле функции.

Как сделать выборку в Excel из списка по формуле массива

Выборка в программе Excel также делается по формуле массива. Справиться с задачей поможет пошаговая инструкция:

На том же листе для будущей выборки создаем пустую таблицу с такими же наименованиями столбцов в шапке, что и у исходника.
Выделяем все пустые ячейки первой колонки новой таблицы Excel. Устанавливаем курсор в строку формул. Как раз сюда будет заноситься формула, производящая выборку по указанным критериям. Отберем строчки, сумма выручки в которых превышает 15000 рублей. В нашем конкретном примере, вводимая формула для будущей выборки будет выглядеть следующим образом: =ИНДЕКС(A2:A29;НАИМЕНЬШИЙ(ЕСЛИ(15000<=C2:C29;СТРОКА(C2:C29);»»);СТРОКА()-СТРОКА($C$1))-СТРОКА($C$1)) Естественно, в каждом конкретном случае адрес ячеек и диапазонов будет свой.
Так как это формула массива в файле Excel, то для того, чтобы применить её в действии, нужно нажимать не кнопку Enter, а сочетание клавиш Ctrl+Shift+Enter. В результате мы продвинулись на пути создания будущей выборки.
Выделив второй столбец с датами и установив курсор в строку формул, вводим следующее выражение: =ИНДЕКС(B2:B29;НАИМЕНЬШИЙ(ЕСЛИ(15000<=C2:C29;СТРОКА(C2:C29);»»);СТРОКА()-СТРОКА($C$1))-СТРОКА($C$1)) Жмем сочетание клавиш Ctrl+Shift+Enter. РИС 5
Аналогичным образом в столбец с выручкой вписываем формулу следующего содержания: =ИНДЕКС(C2:C29;НАИМЕНЬШИЙ(ЕСЛИ(15000<=C2:C29;СТРОКА(C2:C29);»»);СТРОКА()-СТРОКА($C$1))-СТРОКА($C$1)) Опять набираем сочетание клавиш Ctrl+Shift+Enter.
Теперь таблица Excel заполнена данными и выборка почти готова, но внешний вид её не совсем привлекателен, к тому же, значения даты заполнены в ней некорректно. Нужно исправить эти недостатки. Некорректность даты связана с тем, что формат ячеек Excel соответствующего столбца общий, а нам нужно установить формат даты. Выделяем весь столбец, включая ячейки с ошибками, и кликаем по выделению правой кнопкой мыши. В появившемся списке переходим по пункту «Формат ячейки…».
В открывшемся окне форматирования открываем вкладку «Число». В блоке «Числовые форматы»выделяем значение «Дата». В правой части окна можно выбрать желаемый тип отображения даты. После того, как настройки выставлены, жмем на кнопку «OK».
Теперь дата отображается корректно. Но, как видим, вся нижняя часть таблицы заполнена ячейками, которые содержат ошибочное значение «#ЧИСЛО!». По сути, это те ячейки, данных из выборки для которых не хватило. Более привлекательно было бы, если бы они отображались вообще пустыми, выборку было бы проще читать. Для этих целей воспользуемся условным форматированием. Выделяем все ячейки таблицы, кроме шапки. Находясь во вкладке «Главная»кликаем по кнопке «Условное форматирование», которая находится в блоке инструментов «Стили». В появившемся списке выбираем пункт «Создать правило…». РИС 7
В открывшемся окне выбираем тип правила «Форматировать только ячейки, которые содержат». В первом поле под надписью «Форматировать только ячейки, для которых выполняется следующее условие»выбираем позицию «Ошибки». Далее жмем по кнопке «Формат…».
В запустившемся окне форматирования файлов Excel переходим во вкладку «Шрифт»и в соответствующем поле выбираем белый цвет. После этих действий щелкаем по кнопке «OK». РИС 6
На кнопку с точно таким же названием жмем после возвращения в окно создания условий.

В результате нами получена готовая выборка в программе Excel.

Асимптотика алгоритма

Докажем, что приведённый выше алгоритм работает за линейное относительно длины строки время, т.е. за .

Доказательство очень простое.

Нас интересует вложенный цикл — т.к. всё остальное — лишь константные операции, выполняемые раз.

Покажем, что каждая итерация этого цикла приведёт к увеличению правой границы на единицу.

Для этого рассмотрим обе ветки алгоритма:

В этом случае либо цикл не сделает ни одной итерации (если ), либо же сделает несколько итераций, продвигаясь каждый раз на один символ вправо, начиная с позиции , а после этого — правая граница обязательно обновится.

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

В этом случае мы по приведённой формуле инициализируем значение некоторым числом . Сравним это начальное значение с величиной , получаем три варианта:

Докажем, что в этом случае ни одной итерации цикл не сделает.

Это легко доказать, например, от противного: если бы цикл сделал хотя бы одну итерацию, это бы означало, что определённое нами значение было неточным, меньше настоящей длины совпадения. Но т.к. строки и совпадают, то это означает, что в позиции стоит неправильное значение: меньше, чем должно быть.

Таким образом, в этом варианте из корректности значения и из того, что оно меньше , следует, что это значение совпадает с искомым значением .

В этом случае цикл может совершить несколько итераций, однако каждая из них будет приводить к увеличению нового значения на единицу: потому что первым же сравниваемым символом будет , который вылазит за пределы отрезка .

Этот вариант принципиально невозможен, в силу определения .

Таким образом, мы доказали, что каждая итерация вложенного цикла приводит к продвижению указателя вправо. Т.к. не могло оказаться больше , это означает, что всего этот цикл сделает не более итерации.

Поскольку вся остальная часть алгоритма, очевидно, работает за , то мы доказали, что и весь алгоритм вычисления Z-функции выполняется за линейное время.

За месяц до собеседования

В этот момент я еще не думал о Яндексе и Яндекс обо мне. Я желал просто сменить свою текущую работу. Своё желание о смене работы я заранее огласил своему руководству и со спокойной душой обновил резюме, начитался как проходить собеседования и стал искать работу. Новую работу нашел довольно быстро.

На новом месте я успел проработать примерно 2 недели. Прошел онбординг и в целом всё устраивало. Но в этот момент мне пишет СТО с предыдущей работы и спрашивал меня, знаю ли хороших Python разработчиков. Я в шутку ему ответил: “Нет, не знаю, но могу сам попробовать”. В итоге оказалось, что к СТО обратились знакомые из Яндекса, и он решил спросить меня, так как знал моё увлечение к Python.

Я стал размышлять над предложением. Я понимал, что завалю собеседование, возможно с позором, что возможно буду самым худшим, который когда либо собеседовался в Яндексе. Ведь даже Python не является моим основным инструментом, использовал только для своих проектов. Я понимал, что возможно могу поставить крест на текущей работе, где успел проработать 2 недели. Но я решил, что лучше попробовать, лучше получить хоть какой-то опыт, проверить свои силы, чем просто спасовать. В итоге я согласился на предложение.

Собеседование

В Московском офисе меня ждало 4 секции, то есть 4 собеседования с 12:00 и до 18:00:

Сразу оговорюсь, я не буду писать ответы в виде кода на свои задачи. Так как мои решения могут быть не самыми лучшими или вообще неправильными.

Первая секция с написанием кода

Первая секция была довольна простая, и это было хорошо для разогрева. Мы много общались про Python. Потом мне дали посмотреть код, и я должен был провести code review. Сказать где ошибка закралась, сказать свои пожелания и улучшения, которые можно сделать. И в конце уже была задача:

Символические ссылки нужно игнорировать.
Отслеживать inode — если inode уже была, больше учитывать её не нужно.

Эту задачу я сделал, но не учел ряд моментов, которые отобразил в подсказке. Интервьюер стал мне задавать наводящие вопросы “а что если” и в итоге смог дойти до решения. Моё решение выглядело примерно как тут: https://stackoverflow.com/a/12984676/7772173

Итог: секция успешная

Вторая секция

Вторая секция с кодом была труднее. Сразу дали задачку:

Эту задачу мы разбирали всю секцию. Моё первое решение было довольно простое: на каждом шаге от 1 до K вычисляем рандомный индекс из входящего массива, если индекс уже встречался, то еще раз перезапускаем рандом. Решение плохое, так как если K стремится к длине входящего массива, то рандом будет всё чаще и чаще вызываться.
Мы долго общались, я предлагал разные алгоритмы и структуры данных. И в итоге у меня получилось озвучить удовлетворяющий требованиям алгоритм. Код написал на листке бумаги и на удивление написал его без ошибок.

Нужно удалять элементы из входящего массива, когда через рандом находим нужный элемент. Но удаление из массива O(n), чтобы удалить за O(1) нужно найденное значение поменять местами с последним элементом в массиве. И тогда удалить последний элемент массива можно за O(1).

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

Итог: секция успешная

Третья секция

Менеджерская секция была для меня небольшим отдыхом от задач. Я общался с людьми из той команды, которая хотела меня видеть. Были вопросы о моём опыте, о моих целях и планах. Также были вопросы, как я подхожу к выполнению задач, например:

Итог: секция успешная

Четвертая секция

Финальная секция с кодом была самой сложно и самой важной. Меня предупредили, что если я не пройду эту секцию, то меня в любом случае не возьмут

Первая задача было следующая:

Я знал, что есть целый класс алгоритмов для поиска подстроки в строке. Но я ни одного не знал. Но на удивление со второй попытки мне удалось изложить алгоритм, который понравился интервьюеру.

Мой алгоритм использовал счетчик, который указывал на индекс первой строки. И в конце нужно сверить счетчик и длину первой строки, если счетчик меньше, чем длина строки, то возвращаем False, иначе True

Вторая задача была следующая:

С этой задачкой я был в тупике. Я не мог даже предоставить простого решения. Но в итоге с помощью интервьюера получилось хоть какое-то решение. Далее нужно было его оптимизировать и тут у меня были сложности. Иногда я путался в вычислении сложности алгоритма, не мог подобрать нужные структуры данных. Но под конец интервью я смог на словах проговорить оптимизированных алгоритм, но не успел написать реализацию.

Чтобы вычислить координату X вертикальной асимптоты, нужно найти середину между максимальным и минимальным X в облаке точек.
Нужно учесть, что точки могут накладываться друг на друга.
Если у точки совпадает координата X с координатой вертикальной асимпоты, то точку можно не учитывать, так как она симметрична относительно себя.
Можно облако точек преобразовать в хеш таблицу, где ключ это X, а значение тоже хеш-таблица, где ключ Y, а значение счетчик, показывающий кол-во точек в этой координате. Далее работать с этой хеш-таблицей и удалять симметричные точки, если хеш-таблица в конце пустая, значит все точки симметричные.

Итог: секцию провалил

Cинтаксис.

Функция ПСТР возвращает указанное количество знаков, начиная с указанной вами позиции.

Функция Excel ПСТР имеет следующие аргументы:

Где текст — это исходная текстовая строка. Далее следует позиция первого символа, который вы хотите извлечь, и количество их для извлечения.

Все 3 аргумента обязательны.

Например, чтобы извлечь 6 знаков из A2, начиная с 17-го, используйте эту формулу:

Результат может выглядеть примерно так:

5 вещей, которые вы должны знать о функции Excel ПСТР

Как вы только что убедились, в использовании функции ПСТР в Excel нет ничего страшного. И помня следующие простые факты, вы избежите наиболее распространенных ошибок.

Функция ПСТР всегда возвращает текстовую строку, даже если извлеченная подстрока содержит только цифры. Это может иметь большое значение, если вы хотите использовать результат формулы ПСТР в других вычислениях. Чтобы преобразовать цифры в число, применяйте ПСТР в сочетании с функцией ЗНАЧЕН (VALUE в английской версии), как показано в этом примере. (ссылка на последний раздел).
Когда начальная позиция больше, чем общая длина исходного текста, формула Excel ПСТР возвращает пустое значение («»).
Если начальная позиция меньше 1, формула ПСТР возвращает ошибку #ЗНАЧ!.
Когда третий аргумент меньше 0 (отрицательное число), формула ПСТР возвращает ошибку #ЗНАЧ!. Если количество знаков для извлечения равно 0, выводится пустая строка (пустая ячейка).
В случае, если сумма начальной позиции и количества знаков превышает общую длину исходного текста, функция ПСТР в Excel возвращает подстроку начиная с начальной позиции и до последнего символа.

При решении реальных задач в Excel вам чаще всего потребуется использовать ПСТР в сочетании с другими функциями, как показано в следующих примерах.

Как извлечь текст из ячейки с помощью Ultimate Suite

Как вы только что видели, Microsoft Excel предоставляет набор различных функций для работы с текстовыми строками. Если вам нужно извлечь какое-то слово или часть текста из ячейки, но вы не уверены, какая функция лучше всего подходит для ваших нужд, передайте работу . Заодно не придётся возиться с формулами.

Вы просто переходите на вкладку Ablebits Data > Текст, выбираете и в выпадающем списке нажимаете Извлечь (Extract) :

Теперь вы выбираете исходные ячейки, и какие бы сложные строки они ни содержали, извлечение из них подстроки сводится к этим двум простым действиям:

Укажите, сколько символов вы хотите получить из начала, конца или середины строки; или выберите извлечение всего текста до или после определенного символа.
Щелкните Вставить результаты (Insert Results). Готово!

Кроме того, вы можете извлечь любое число символов с начала или в конце текста, из середины текста, между какими-то символами. Например, чтобы извлечь доменные имена из списка адресов электронной почты, вы выбираете чекбокс Все после текста (All after text) и вводите @ в поле рядом с ним. Чтобы извлечь имена пользователей, выберите переключатель Все до текста (All before text), как показано на рисунке ниже.

Помимо скорости и простоты, инструмент «Извлечь текст» имеет дополнительную ценность — он поможет вам изучить формулы Excel в целом и функции подстроки в частности. Как? Выбрав флажок Вставить как формула (Insert as formula) в нижней части панели, вы убедитесь, что результаты выводятся в виде формул, а не просто как значения. Естественно, эти формулы вы можете использовать в других таблицах.

В этом примере, если вы выберете ячейки B2 и C2, вы увидите следующие формулы соответственно:

Чтобы извлечь имя пользователя:

Сколько времени вам потребуется, чтобы самостоятельно составить эти выражения?

Поскольку результаты представляют собой формулы, извлеченные подстроки будут обновляться автоматически, как только в исходные ячейки будут внесены какие-либо изменения. Когда в ваш набор данных добавляются новые записи, вы можете скопировать формулы в другие ячейки как обычно, без необходимости заново запускать инструмент «Извлечь текст».

Если вам интересно попробовать это, а также множество других полезных функций, включенных в Ultimate Suite for Excel, вы можете загрузить ознакомительную версию. Если вам нравятся инструменты, вы можете получить лицензию по , которая доступна только для наших русскоязычных пользователей.

Благодарю вас за чтение и надеюсь увидеть вас в нашем блоге на следующей неделе!

Набор подсистем «Умные таблицы»

Данный набор подсистем – прикладная библиотека, призванная помочь программисту 1С быстрее решать ряд типовых задач бизнес-логики, таких как: ведение статусов объектов, отправка почтовых сообщений в определенное время, ведение произвольных таблиц с возможностью редактирования, сохранения и группировки, ориентированные на расчет бюджетных таблиц (план продаж, ретробонусы B2C, проценты по договорам B2B и договорные условия по КАМ), расчет коммерческой политики для бюджетных таблиц, исполнение произвольных алгоритмов с хранением кода в информационной базе, определение рабочих баз, хранение файлов во внешних СУБД (Postgre SQL, MS SQL и MongoDB) и выполнение произвольного кода после изменений ссылочного объекта вне транзакции изменения.

1 стартмани

Подготовка к собеседованию

После переписки с СТО с предыдущей работы началась моя подготовка к собеседованию в Яндекс. Со мной связалась HR. Она рассказала про все преимущества, какие есть в Яндексе. Рассказала, как проходит само собеседование, и само собеседование назначили в Москве через 2 недели.

Далее мне предстояло пообщаться с СТО на текущей работе, чтобы отпросится на собеседование, так как собеседование было в будни и плюс в Москву нужно было добраться на поезде. Первая реакция СТО была немного агрессивная, он подумал, что я решил сменить работу и что мне тут не нравится. В итоге, когда я ему всё честно объяснил, что основная моя мотивация это проверка моих скиллов, то он понял и предложил помощь. Он в итоге меня встретил в Москве и подвез до собеседования, за это я ему очень благодарен.

Возвращаясь непосредсвенно к моей подготовке, то меня ждали две тяжелые недели, за это время я успел:

Прочитать книгу A Bite of Python
Каждый день по 2 часа решал задачки на HackerRank
Выучил наизусть 5-6 основных алгоритмов сортировки
Тренировался писать код на листочке

На всё это требовалось много времени, примерно по 4 часа в день выделял на подготовку. Чем ближе к собеседованию, тем больше понимал, что как много я не знаю. Но в последние два дня решил себя не мучить и дать голове отдохнуть и переварить всю полученную информацию.