Найти последовательность слов из которых может получится заданное слово

@Black_Sem · Регистрация: 13.09.2016

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

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

@kalabuni · 16.11.2016, 03:39

Black_Sem, это вы самостоятельно формулируете свои задачи или у вас такой "умный" преподаватель?
когда речь идёт о массиве слов, то ни о каких пробелах и запятых между словами речи быть не может в принципе.
вот смотрите

JavaScript
1
2
3
4
5
6
7
var arr = [] ; // положим, что это массив, в котором:
arr [0] = 'мама';
arr [1] = 'мыла';
arr [2] = 'раму';
//  в этом массиве "между словами"  ничего нет, потому что и быть не может
// хоть что-то "между словами" может появиться, если только это не массив а СТРОКА
var str = 'мама мыла раму';

@Balanaar · 16.11.2016, 09:13

Сообщение от kalabuni

когда речь идёт о массиве слов

речь идет об одномерном символьном массиве

@kalabuni · 16.11.2016, 11:37

Сообщение от Balanaar

речь идет об одномерном символьном массиве

расшифруйте:
что есть "одномерный" массив?
в javascript'e других вроде как бы и не бывает
и что есть "символьный" массив?
разве бывают и "несимвольные" массивы?

@Balanaar · 16.11.2016, 12:17

Сообщение от kalabuni

в javascript'e других вроде как бы и не бывает

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

Сообщение от kalabuni

что есть "символьный" массив

Строки в JS можно рассматривать как массив символов с индексами от 0 до length-1 и даже обращаться к символам как в обыкновенном массиве.

@kalabuni · 16.11.2016, 12:56

Сообщение от Balanaar

Строки в JS можно рассматривать как массив символов

согласен, можно, есть такая незадокументированная возможность, но не нужно, ибо это глупость уровня детского сада
но, по-любому, изначально это - СТРОКИ (данные типа string)

@Balanaar · 16.11.2016, 13:43

Сообщение от kalabuni

но не нужно,

Верно. Это не очень умно, но задачу поставил препод, который видимо хочет, чтобы студенты научились придумывать простые алгоритмы для работы с массивами и показали, что они умеют работать с обычными массивами (а не со строками). Поэтому-то и запрещено пользоваться строковыми функциями. И если уж совсем придираться, то в задании не сказано, что на вход подаются именно данные типа string.
На входе - одномерный символьный массив, последовательность символов в котором определяется некоторыми правилами:
- Элементами массива могут быть буква, запятая, точка или пробел;
- Элемент точка - последний и только последний элемент массива;
- Участок массива, образующий последовательность буквенных символов, называется "слово";
- Длина массива больше 0.
Все эти длинные и нудные разъяснения с четкими соблюдениями понятий заменены на одну простую фразу: "дана непустая последовательность слов (одномерный символьный массив): между словами запятые или пробелы, в конце точка" - для удобства понимания.

@kalabuni · 16.11.2016, 20:30

Balanaar, из мяса барана можно сделать шашлыки, а из мяса коровы можно сделать котлеты

но умный человек не скажет "чабан пасёт стадо шашлыков" или "пастух загнал на ферму стадо котлет"

аналогично -- строку можно обработать как массив, но всё же изначально это СТРОКА.

@Fedor Vlasenko · 17.11.2016, 00:39

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

@j2FunOnly · 17.11.2016, 11:32

Fedor Vlasenko, я тоже сначала подумал про Левенштейна, но тут перестановка двух соседних символов в слове - это 1, а по Левенштейну будет 2.

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@Black_Sem 0 / 0 / 0 Регистрация: 13.09.2016 Сообщений: 27

	Найти последовательность слов из которых может получится заданное слово 15.11.2016, 12:20. Показов 1706. Ответов 9 Метки нет (Все метки) Даны заданное слово и непустая последовательность слов (одномерный символьный массив): между словами запятые или пробелы, в конце точка. В словах могут встретиться ошибки – переставлены две соседние буквы, заменена одна буква, пропущена одна буква. Требуется найти в последовательности слов все слова, из которых могло бы получиться заданное слово в результате одной ошибки. Не использовать строковые функции. 0

@kalabuni супермизантроп 3941 / 2979 / 692 Регистрация: 18.04.2012 Сообщений: 8,629
	16.11.2016, 20:30
	Balanaar, из мяса барана можно сделать шашлыки, а из мяса коровы можно сделать котлеты но умный человек не скажет "чабан пасёт стадо шашлыков" или "пастух загнал на ферму стадо котлет" аналогично -- строку можно обработать как массив, но всё же изначально это СТРОКА. 0

@Fedor Vlasenko 936 / 693 / 236 Регистрация: 01.02.2015 Сообщений: 1,848
	17.11.2016, 00:39
	Задача решается с помощью вычисления расстояния Левенштейна ТС описывая задачу указывайте вводные данные. То, что вы написали разбирать долго, гадалки в отпуске, а шар хрустальный сдан в аренду. 1

@j2FunOnly the hardway first 2475 / 1847 / 910 Регистрация: 05.06.2015 Сообщений: 3,610
	17.11.2016, 11:32
	Fedor Vlasenko, я тоже сначала подумал про Левенштейна, но тут перестановка двух соседних символов в слове - это 1, а по Левенштейну будет 2. 0