Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Информационные технологии
        строки
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Информационные технологии" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: paradise, KMA
  

saneknext2


Новичок

Найти номер первой из строк, содержащих хотя бы один положительный элемент (оформить в виде функции).

Всего сообщений: 6 | Присоединился: май 2010 | Отправлено: 14 мая 2010 16:34 | IP
naik777



Новичок

Люди помогите решить задачку никак не могу)))не шарю че то в этом)))пожалуйста!!!буду очень благодарен
Вот условие:
Даны два слова.Составьте программу, определяющую можно или нет из букв А составить слово В.

Всего сообщений: 1 | Присоединился: май 2010 | Отправлено: 20 мая 2010 20:18 | IP
VF



Administrator

naik777
Хэши можно использовать?

Без них проще всего с массивом вот так - создаешь массив по длине равный числу букв в алфавите. Заполняешь все элементы нулями. Потом берешь слово А и перебираешь в нем все буквы. Для каждой буквы находишь соответствующую ей ячейку в массиве (номер буквы в алфавите - номер ячейки, можно сделать через ASCII код минус константа) и увеличиваешь значение на единицу.

Для второго слова также перебираешь буквы и для соответствующей ячейки массива проверяешь - если число равно нулю (соответствующих букв в первом слове не было или мы их все уже использовали), то пишем, что составить слово В нельзя и останавливаем программу. Если не равно - уменьшаем значение в ячейке на единицу (используем букву).

Если успешно проверили все буквы слова В, то составить его можно о чем и сообщаем.

Если задачу захотят изменить - проверить, можно ли из А составить В и наоборот (то есть слова содержат одинаковые буквы), то в конце нужно добавить проверку всех элементов массива на ноль. Если все нули, значит все буквы использованы и слова составлены из одних и тех же букв.

PS: можно делать массив не для букв алфавита, а для всех кодов символов. Даже если кодировка двухбайтная, памяти заниматься будет не много. Не будет проблемы с преобразованием кода к номеру в алфавите и можно вводить слова на любом языке.

И еще - не забывай про ВЕРХНИЙ/нижней индекс. Проще просто приводить все буквы к нижнему, а потом работать с ними.

Всего сообщений: 3109 | Присоединился: май 2002 | Отправлено: 21 мая 2010 9:24 | IP

Отправка ответа:
Имя пользователя   Вы зарегистрировались?
Пароль   Забыли пароль?
Сообщение

Использование HTML запрещено

Использование IkonCode разрешено

Смайлики разрешены

Опции отправки

Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да   Нет
 

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com