IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Одномерные массивы, Вхождение одного массива в другой
Nina
сообщение 22.02.2006 23:06
Сообщение #1


Гость






Есть такая задачка:
Имеется 2 одномерных массива X и Y. Проверить входит ли последовательно массив Y в массив X и с какой позиции.
Например X состоит из чисел 1 2 3 4 5 6, а Y из 2 3 4, тогда входит со второй позиции.
Но в моем решении мне не удается проверить входит ли Y в X именно последовательно, т.е если
Y даже 1 3 4 то программа пишет, что входит.
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов(1 - 2)
volvo
сообщение 22.02.2006 23:40
Сообщение #2


Гость






const
  len_x = 6;
  x: array[1 .. len_x] of integer =
    (1, 2, 3, 4, 5, 6);

  len_y = 3;
  y: array[1 .. len_y] of integer =
    (4, 5, 6);

var
  i, j: integer;
  found: boolean;

begin
  found := false;
  i := 1;
  while (i <= (len_x - len_y + 1)) and (not found) do begin
    j := 1;
    while (x[i + j - 1] = y[j]) and (j <= len_y) do inc(j);

    if j = succ(len_y) then begin
      writeln('Y is inside X from position = ', i);
      found := true;
    end
    else inc(i)
  end;

  if not found then writeln('Oops ...');

end.

Массив X должен быть большего размера, чем массив Y... Можно сразу проверять это в начале программы...
 К началу страницы 
+ Ответить 
Altair
сообщение 23.02.2006 12:43
Сообщение #3


Ищущий истину
******

Группа: Модераторы
Сообщений: 4 824
Пол: Мужской
Реальное имя: Олег

Репутация: -  45  +


Для случая массива из byte, интересен ИМХО такой вариант решения :
{$mode objfpc}
type
 schar = packed array[0..255] of char;
var
 x,y:schar;
 //i:byte;
begin
 writeln('X=');
 readln(x);
 writeln('Y=');
 readln(y);
 //for i:=0 to length(x) do write(x[i]:3);
 writeln(pos(y,x));
 readln;
end.

тесты.
1.
Цитата
X=012345
Y=1234
2

2.
Цитата
X=0123456
Y=0234
0

3. (я думал на таком тесте он завалится из-за 0 символа, но прошел на "ура")
Цитата
X=023456
Y=123
0


--------------------
Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

- Текстовая версия 26.07.2025 19:29
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"