Вниз
Скачать: CL | DM;

помогите задачу решить   Найти похожие ветки 

← →
223001   (2007-12-22 18:24) [0]

входной файл содержит строку Р состоящую из букв и других символов. Длина строки не привышает 2000 символов. На 2 строке задается слово s  длиной не более 15 символов  выходной файл должен содержать сообщение о том есть ли в предложении Р все буквы входящие в s


← →
TUser ©   (2007-12-22 18:38) [1]

читаешь обе строки

сортируешь их, например, Россия -> иоРсся

выкидываешь повторы иоРсся -> иоРся

потом пробегаешь обе строки в цикле типа

j := 1
for i := 1 to length of second do
 while j <= length of first do
   if first[j] = second[i] then
     break
     else inc j
 if j > length of first or first[j] <> second[j] then
   return false
return true


← →
palva ©   (2007-12-22 18:53) [2]

Можно с множествами. Берем пустое множество, Добавляем по очереди все символы строки s в множество, а потом вводим строку P посимвольно и вычитаем каждый символ из множества. Если осталось пустое множество, то ответ "есть".



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.44 MB
Время: 0.011 c
2-1198361464
Embargo
2007-12-23 01:11
2008.01.20
Без ошибки


15-1197744595
@!!ex
2007-12-15 21:49
2008.01.20
Охлаждение материнской платы.


11-1182503317
=BuckLr=
2007-06-22 13:08
2008.01.20
Взять Items[i] как из RichEdit RTF-строку


15-1197504416
No_Dead
2007-12-13 03:06
2008.01.20
А работает ли математика?:) (в частности ИО)


15-1197729092
Jade
2007-12-15 17:31
2008.01.20
TotalComander




   Наверх