проверить, содержится ли строка в массиве

[aurora_87]

Сформировать двумерный массив целых чисел. Проверить, содержится ли в нем заданная строка чисел.
Строка может быть меньше, чем количество элементов в строке массива(a[i][j]-массив, b[l]-строка). Мне кажется, необходимо 3 вложенных цикла

for(i=0;i<m;i++)
for(j=1;j<n;j++)
{
flag=0;
for(l=0;l<k;l++)
if (mas[i][j+l]!=b[д])
flag=1
.
.
.
}
не могу правильно задать условия проверки, не получается правильно проходить по строкам. Помогите написать прогу!PLEASE

[eyo]

Сделай два обычных вложенных цикла и воспользуйся strstr(). Вот пример её использования http://www.realcoding.net/article/view/6543

[aurora_87]

в том-то и дело, что нужно написать в статическом виде и вводимая строка - одномерный массив, без третьего цикла не обойтись

[eyo]

Можешь писать и в статическом, вместо:

char *string1="needle in a haystack";
char *string2="hay";

printf("%sn", strstr(string1,string2));

пиши:

	char string1[]="needle in a haystack";
	char string2[]="hay";
	printf("%s", strstr(string1,string2));

Хм. Может даже одни циклом обойдешься.
Счас подумаю.

[StarWorm]

Я бы сделал так:
1) Создал динамический двумерный массив
2) Создал динамический массив искомых чисел
3.а) идя по одномерному массиву, искать данное число в двумерном
3.б) идя по двумерному - искать в одномерном

Ну и естественно вести флаг... Если хоть одна в 3.а не выполнится, то break, if(!flag) //не содержится
А с вариантом 3.б придется похуже: либо удалять найденный из одномерного элемента, либо завести массив bool'ов = размеру одномерного и в нем отслеживать
Кароч на вкус и цвет!

P.S. могу сделать за 100 р. с комментариями

[aurora_87]

я написала так и прога работает, но мне препод сказал переписать её без break, потому что к проге нужна блок-схема, а в ней с помощью базовых алгоритмических структур невозможно описать выход из цикла с помощью break и нельзя использовать динам.память:

//MATRIX.C - proveryaet, sodergitsya li stroka v massive.

#include<stdio.h>
#include<conio.h>
#define M 10
#define N 10
#define P 10

void main()

{

int mas[M][N],b[P];

int i,j,flag,m,n,l,k;

     clrscr();

     printf("\n Vvedite chislo strok massiva:");
scanf("%d",&m);

printf("\n Vvedite chislo stolbcov massiva:");
scanf("%d",&n);

printf("\n Vvedite chislo elementov stroki:");
scanf("%d",&k);

clrscr();

printf("\n Vvedite dvyhmernyj massiv:\n\n");


//Vvod massiva:
      for(i=0;i<m;i++)

  {
           printf("\n");
           for(j=0;j<n;j++)
                 scanf("%d",&mas[i][j]);
       }

printf("\n");
     //Vvod stroki
      printf("\n\n Input the string:\n");
      for(l=0;l<k;l++)
            scanf(" %d",&b[l]);

//proverka na nalichie vvedennoj stroki v massive:

     for(i=0;i<m;i++)
      {
         for(j=0;j<n;j++)
           {
               flag=0;                //predpologim,chto stroka sodergitsa v massive
               for(l=0;l<k;l++)
                   if (mas[i][j+l]!=b[l];
                       flag=1;
                if (flag==0)
                    break;
            }
         if(flag==0)
             break;
      }

if (flag==0)
          printf(" \n Stroka sodergitsya v %d stroke massiva\n",i+1);
     else
          printf(" Stroka ne sodergitsya v  massive\n");
     getch();

}

Модератор: для оформления кода есть тег CODE

[StarWorm]

У тебя немного неправильно...
Я же тебе сказал, что внешний - должен быть цикл по b[i], тогда идешь с флагом и смотришь...

     flag=0;     //т.е. предполагаем, что нет данного элемента
     for(l=0;l<k;l++)
      {
         for(i=0;i<m;i++)
           {
               for(j=0;j<n;j++)
                   if (mas[i][j]==b[l]);
                       flag=1;
            }
           if(flag==0)
               l=k;
      }
     if(flag==0)
          //не содержится
     else
          //содержится

P.S. я бы сделал так