Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Теоретические вопросы _ множесто

Автор: Fil2008 10.02.2008 19:41

Вот задано множесто В={'a'..'п','р'..'я'}, вводим текст "это форум", нужно найти все буквы входящие один раз и вывести на экран, в этот случае у нас будет э, т, ф, р, у, м.
Хотелось бы увидеть математическую модель, как она будет выглядеть? И код в паскале?

Автор: andriano 10.02.2008 20:26

Цитата(Fil2008 @ 10.02.2008 15:41) *

Вот задано множесто В={'a'..'п','р'..'я'}, вводим текст "это форум", нужно найти все буквы входящие один раз и вывести на экран, в этот случае у нас будет э, т, ф, р, у, м.
Хотелось бы увидеть математическую модель, как она будет выглядеть? И код в паскале?

Математической модели здесь нет и быть не может, поэтому и выглядеть она никак не будет. Здесь можно говорить только об алгоритме.
Алгоритм может быть примерно такой:
1. Заводишь целочисленный массив по количеству интересующих букв (возможно с избытком).
2. Проходишь по тексту и если символ входит в нужное множество, увеличиваешь на единицу соответствующий элемент массива.
3. Проходишь по массиву и выводишь на экран те элементы, которые встретились ровно 1 раз.

Ну а на Паскаль уж сам переведешь.

PS. Собственно, и на Паскаль тебе, вроде, уже перевели: http://forum.codenet.ru/showpost.php?p=233263&postcount=2

Автор: klem4 10.02.2008 20:55

Если порядок следования символов не важен, можно обойтись без массива, 2-мя множествами.

Fil2008, не надо дублировать темы

Автор: volvo 10.02.2008 20:57

Обойтись без массива (двумя множествами) можно в любом случае, важен порядок или нет - не имеет значения...

Автор: klem4 10.02.2008 21:00

 ! 
update

Ой .. а профили то тоже дублировать не хорошо, думаешь мы тут все идиоты ? Закрыто.