|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
|
Опции темы | Поиск в этой теме |
16.12.2007, 22:48
|
#1 |
|
Регистрация: 20.06.2007
Сообщений: 9
|
Строки
Дана строка, содержащая слова и знаки препинания.
Найти в строке наибольшую по количеству слов группу слов-анаграмм (это разные слова, получающиеся одно из другого перестановкой букв, например: автор-отвар-товар). Массивы использовать нельзя. Помогите плз решить задачу, можно хотя бы идеи как решать или алгоритм общий |
|
|
|
17.12.2007, 06:16
|
#2 |
|
Пользователь
Регистрация: 01.11.2007
Сообщений: 33
|
Берешь строку, разбиваешь ее на слова, перебираешь слова по порядку и ... каждое слово сверяешь опять же с каждым словом (кроме слова которое в данный момент сверяется) на присутствие в нем всех букв входящих в состав этого слова!
|
|
|
|
|
17.12.2007, 08:45
|
#3 |
|
Пользователь
Регистрация: 28.10.2007
Сообщений: 61
|
а слова осмысленные искать или просто набор букв ???
как перебирая эту строку искать слова и сравнивать их друг сдругом без массивов??? в общем меня в тупик загнала эта тема =)))) 
|
|
|
|
|
17.12.2007, 10:29
|
#4 |
|
Пользователь
Регистрация: 01.11.2007
Сообщений: 33
|
В общем плохая тема, изначально задача поставить в тупик...
|
|
|
|
|
17.12.2007, 11:23
|
#5 | |
|
Регистрация: 20.06.2007
Сообщений: 9
|
Цитата:
Есть строка, в ней слова, ну может не осмысленные а просто набор букв...авб бва например...и нужно найти группу максимальную по колличеству анограм...  я не знаю как ещё объяснить...а в тупик я никого не хотел ставить
|
|
|
|
|
|
17.12.2007, 11:51
|
#6 |
|
Пользователь
Регистрация: 01.11.2007
Сообщений: 33
|
Это тебя в тупик хотел поставить тот кто задачку такую задал, особенно то что нельзя использовать массивы! Не ну можно конечно извратиться, только нифига не хочется...
|
|
|
|
|
17.12.2007, 12:12
|
#7 |
|
Форумчанин
Регистрация: 25.09.2007
Сообщений: 189
|
furian, нельзя массивы - используй std::vector :D
|
|
|
|
|
17.12.2007, 13:19
|
#8 |
|
Регистрация: 20.06.2007
Сообщений: 9
|
А если например сделать так...
Сначала выделить слова и упорядочить в них символы...ну то есть например: задача--->ааадзч...а потом сравнивать эти слова, если равны то анаграмма... Как вам такая идея?
|
|
|
|
|
17.12.2007, 13:23
|
#9 |
|
Форумчанин
Регистрация: 25.09.2007
Сообщений: 189
|
хорошая идея
дерзай 
|
|
|
|
|
17.12.2007, 14:53
|
#10 |
|
Регистрация: 20.06.2007
Сообщений: 9
|
Тут вопрос такой возник...
Вот мы берем слова эти, символы делаем по порядку - получаем новые слова... Затем начинаем сравнивать...Если равны то в счётчик +1...Храним наибольшее колличество равных слов и само это слово с упорядоченными символами...А как потом вывести все слова, из которых оно получилось... Ну например автор, отвар - мы храним в памяти слово аворт Может я туплю просто
|
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| считать из файла две строки, вывести на экран символы первой строки, которые отсутствуют во второй | gotex | Помощь студентам | 4 | 08.05.2008 02:27 |
| Строки | Настена | Помощь студентам | 1 | 07.01.2008 23:47 |
| Строки. | Mr.User | Помощь студентам | 11 | 08.12.2007 07:00 |
| как вывести строку поочередно сначала первая буква первой строки потом первая буква второй строки и т.д. | vitalik007 | Помощь студентам | 1 | 25.09.2007 20:45 |
