Вывести количество различных слов, которое можно получить, сделав в s ровно одну опечатку

@lullfer · Регистрация: 01.10.2020

Author24 — интернет-сервис помощи студентам

В первой строке записано единственное целое число n (1 ≤ n ≤ 26) - размер алфавита. Во второй строке записана строка s (2 ≤ | s | ≤ 100000), состоящая только из первых n букв Латинского алфавита. Выведите количество различных слов, которое можно получить, сделав в s ровно одну опечатку. Обратите внимание, что слово с опечатками может содержать только буквы из первых n букв латинского алфавита. Например, для n = 3 и s = cab вы не можете получить dab, ошибочно набрав c.

@bormant · 16.10.2021, 17:36

И что не получается?
Опечатавшись в одной позиции можно получить (n-1) слов (одна буква там есть и опечаткой не является).
Всего таких позиций -- количество символов в s.
Дальше применим знания, полученные на уроке математики ориентировочно во втором классе, третьей четверти.

@lullfer 0 / 0 / 0 Регистрация: 01.10.2020 Сообщений: 133
		1
	Вывести количество различных слов, которое можно получить, сделав в s ровно одну опечатку 16.10.2021, 11:20. Показов 677. Ответов 1 Метки нет (Все метки) В первой строке записано единственное целое число n (1 ≤ n ≤ 26) - размер алфавита. Во второй строке записана строка s (2 ≤ \| s \| ≤ 100000), состоящая только из первых n букв Латинского алфавита. Выведите количество различных слов, которое можно получить, сделав в s ровно одну опечатку. Обратите внимание, что слово с опечатками может содержать только буквы из первых n букв латинского алфавита. Например, для n = 3 и s = cab вы не можете получить dab, ошибочно набрав c. 0

@bormant Модератор 7769 / 4598 / 2823 Регистрация: 22.11.2013 Сообщений: 13,076 Записей в блоге: 1
	16.10.2021, 17:36	2
	И что не получается? Опечатавшись в одной позиции можно получить (n-1) слов (одна буква там есть и опечаткой не является). Всего таких позиций -- количество символов в s. Дальше применим знания, полученные на уроке математики ориентировочно во втором классе, третьей четверти. 0

Опции темы