Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.02.2013, 18:41   #1
edw1n
Пользователь
 
Регистрация: 15.10.2012
Сообщений: 22
По умолчанию Поиск символа в массиве

Задача:

Дано два линейных символьных массива. Найти наименьший символ среди символов первого массива, который не входит во второй массив.

Помогите, пожалуйста.
edw1n вне форума Ответить с цитированием
Старый 06.02.2013, 18:43   #2
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

Отсортировать оба массива и найти. В чём проблема?
Abstraction вне форума Ответить с цитированием
Старый 06.02.2013, 18:50   #3
edw1n
Пользователь
 
Регистрация: 15.10.2012
Сообщений: 22
По умолчанию

Цитата:
Сообщение от Abstraction Посмотреть сообщение
Отсортировать оба массива и найти. В чём проблема?
Сортировку делать методом "пузырька" ? Или я что-то путаю ?
edw1n вне форума Ответить с цитированием
Старый 06.02.2013, 18:58   #4
kventin_zhuk
БНТУ ФИТР
Форумчанин
 
Аватар для kventin_zhuk
 
Регистрация: 20.05.2012
Сообщений: 315
По умолчанию

edw1n, проще всего да. Но может у вас в задании сказано сортировать другим методом.
С++(console/builder/WinAPI/Linux), C#, Pascal, Delphi, Asm, Prolog.
< ----- Контакты
kventin_zhuk@live.com
kventin_zhuk вне форума Ответить с цитированием
Старый 06.02.2013, 19:01   #5
edw1n
Пользователь
 
Регистрация: 15.10.2012
Сообщений: 22
По умолчанию

Цитата:
Сообщение от kventin_zhuk Посмотреть сообщение
edw1n, проще всего да. Но может у вас в задании сказано сортировать другим методом.
Нет, об этом ничего не сказано.

В общем мне нужно отсортировать первый массив, затем второй массив. А потом сделать цикл который смог бы выбрать наименьший символ из первого массива, который не входит во второй массив ?
edw1n вне форума Ответить с цитированием
Старый 06.02.2013, 19:10   #6
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

Цитата:
А потом сделать цикл который смог бы выбрать наименьший символ из первого массива, который не входит во второй массив ?
Потом цикл, в котором два курсора (индекса) идут по двум массивам. Если элементы равны - сдвигаются оба; если элемент второго массива меньше - сдвигается только курсор по второму массиву, если элемент первого массива меньше (и не равен предыдущему, в случае если элементы в массивах могут повторяться) - всё, мы нашли наименьший элемент первого массива, которого нет во втором.

Рассмотрите на примере - выпишите два массива, запишите их упорядоченными один над другим и начинайте вести пальцами по обоим. Это поможет понять алгоритм.
Abstraction вне форума Ответить с цитированием
Старый 06.02.2013, 19:14   #7
kventin_zhuk
БНТУ ФИТР
Форумчанин
 
Аватар для kventin_zhuk
 
Регистрация: 20.05.2012
Сообщений: 315
По умолчанию

Можно в лоб :первый массив отсортировать а второй не трогать. Потом проходить первый массив вместе со вторым и сравнивать элементы - если найдено совпадение - переходить к следующему элементу массива 1 и снова сравнивать.
С++(console/builder/WinAPI/Linux), C#, Pascal, Delphi, Asm, Prolog.
< ----- Контакты
kventin_zhuk@live.com

Последний раз редактировалось kventin_zhuk; 06.02.2013 в 19:17.
kventin_zhuk вне форума Ответить с цитированием
Старый 06.02.2013, 19:19   #8
edw1n
Пользователь
 
Регистрация: 15.10.2012
Сообщений: 22
По умолчанию

Цитата:
Сообщение от kventin_zhuk Посмотреть сообщение
Можно в лоб :первый массив отсортировать а второй не трогать. Потом проходить первый массив вместе со вторым и сравнивать элементы - если найдено совпадение - переходить к следующему элементу массива 1 и снова сравнивать.
Второй вариант, который был не подходит ?
edw1n вне форума Ответить с цитированием
Старый 06.02.2013, 19:22   #9
kventin_zhuk
БНТУ ФИТР
Форумчанин
 
Аватар для kventin_zhuk
 
Регистрация: 20.05.2012
Сообщений: 315
По умолчанию

Цитата:
Сообщение от edw1n Посмотреть сообщение
Второй вариант, который был не подходит ?
Подходит - но после того что предложил Abstraction он смотрится очень убого
С++(console/builder/WinAPI/Linux), C#, Pascal, Delphi, Asm, Prolog.
< ----- Контакты
kventin_zhuk@live.com
kventin_zhuk вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск символа в Edit sariman Общие вопросы Delphi 7 21.08.2012 07:31
Поиск символа в массиве символов функцией c++ firephenix Помощь студентам 13 20.07.2011 20:49
Поиск символа и подсчет пробелов (С) spirit_trapper Помощь студентам 0 21.12.2009 14:15
поиск в строке символа IvanM Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 2 02.06.2009 22:27
Поиск символа в Edit1.text Alar Компоненты Delphi 0 29.10.2006 19:02