Страница 1 из 1

одна задача на множества, другая на динамические списки.

Добавлено: 12 май 2008, 23:22
ZimAN
Здравствуйте, помогите мне пожалуйста с решением этих двух задач: :confused:

1. (Задача на множества)

Дана непустая последовательность слов из строчных букв; между соседними словами - запятая, за последним словом - точка. Построить множество, содержащее в алфавитном порядке все гласные буквы, которые входят в каждое слово.

2. (На динамические структуры данных)

Дан список случайных целых чисел. Переверните список, т.е. расставьте все числа в обратном порядке.


Читал много по этим темам, но так ничего и не понял...
Заранее благодарен.

Re: одна задача на множества, другая на динамические списки.

Добавлено: 13 май 2008, 06:50
BHy4ok
1) т.е. итог у тебя должен просто строка из гласных букв не зависимо от того сколько слов или их все таки нужно потом разделить? (абс, абг, бс, или ааббгс).
В любом случае: раздел алгоритмы "разбиение строки на слова". Далее создаешь массив или же "set of char" и сверяешь. если есть, то выносишь.

2) Вранье, много раз обсуждались такие задачи. Сначало "random"(случайные числа) затем "downto"(перепишет в обратном порядке).

Re: одна задача на множества, другая на динамические списки.

Добавлено: 13 май 2008, 10:25
ZimAN
BHy4ok, над первой задачкой я еще подумаю.

А вторую знаю как решить, но не знаю как решить с помощью Динам. стр. Как "прикрутить" динамические списки к этой задачке ???

Re: одна задача на множества, другая на динамические списки.

Добавлено: 13 май 2008, 10:51
Хыиуду
Пройти по всему массиву и заменить в нем A->B на A<-B