 |
|
Модераторы: Poseidon |
 
|
|
[Алгоритм] Строки: найти макс.набор слов, не имеющих общих букв 
| Akina |
|
|||
|
Советчик  Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 17 Всего: 454 |
Так... ну тебе же разрешили массивы!
Значит, сразу это используй. Первые этапы работы: 0) Получение копии исходной строки (чтобы не пакостить ее) 1) Замена на пробелы всех других возможных разделителей 2) Разбивка полученной строки в массив по разделителю-пробелу (Split) - в каждом элементе массива получается 1 слово 3) Обработка этого массива с выбрасыванием не-слов и со сжатием слов (удалением дублирующихся в слове символов) А дальше уже любым способом организуй перебор (да хоть полным перебором вариантов сочетаний). Сделай отдельной функцией проверку на существование повторяющихся символов - так будет удобнее. В общем, начинай создавать код. А мы заодно поймем. на каком языке программирования ты делаешь работу  -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
Загрузка ...
| KasMP |
|
|||
 Опытный Профиль Группа: Завсегдатай Сообщений: 586 Регистрация: 8.8.2006 Репутация: 1 Всего: 30 |
Akina, уж теперь-то мне наврядли потребуется чья-то помощь
 . тем более, что задачки-элементы я уже делала  (например, однажды было дано два числа и нужно была выписать цифры, присутствующие в первом и отсутствующие во втором: делала я отдельную процедуру для сравнения и т.д.)к слову, я собиралась делать именно так, как ты написал  (только слова "сжать" не догадалась, спасибо за мысль  )зато теперь есть уверенность, что выбрала один из самых рациональных, правильных алгоритмов (ведь он одобрен Akina)  (а вообще ты как считаешь, преподаватель правильно поступила или нет? я бы на ее месте не стала отступать, чтобы студент научился извращаться (имхо полезно. многое открывается) и придумывать что-то необычное, чтобы стал лучше чувствовать, что такое массив, строка и т.д.) Это сообщение отредактировал(а) KasMP - 22.12.2007, 11:19 |
|||
|
||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.0440 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |