|
|
Регистрация Восстановить пароль |
Повторная активизация 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 |