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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 27.04.2010, 21:51   #1
Apis
Новичок
Джуниор
 
Регистрация: 25.04.2010
Сообщений: 9
По умолчанию поиск в строке

Подскажете пожалуйста как в строке из 0 и 1 найти самую длинную цепочку из 1???
Apis вне форума Ответить с цитированием
Старый 27.04.2010, 22:30   #2
[CODER]
Форумчанин
 
Аватар для [CODER]
 
Регистрация: 02.02.2010
Сообщений: 305
По умолчанию

Код:
#include <iostream.h>
int _tmain(int argc, _TCHAR* argv[]) {
short maxi=0, maxj=0,mas[10], i, numb, n=10;
	   for (i = 0; i < n; i++) {
		 m:
		  cout<<i+1<<" = ";
		  cin>>mas[i];
		  if (mas[i]>1 || mas[i]<0)
			 goto m;
	   }
for (i=0; i<=n; i++){
  if (mas[i]==1) {
		  maxi++;
		  if (maxi>maxj) {
			   maxj=maxi;
			   numb=i-maxj+2;
		  }
  } else {
	 maxi=0;
  }
}
 cout<<"Начиная с "<<numb<<endl;
  cout<<"Колличество элементов "<<maxj<<endl;
 system("pause");
	return 0;
}
Ну либо так
Код:
#include <conio.h>
#include <iostream.h>
int _tmain(int argc, _TCHAR* argv[]) {
short maxi=0, maxj=0,mas[10], i, numb, n=10;
	   for (i = 0; i < n; i++) {
		  mas[i]=getche();
	   }
for (i=0; i<=n; i++){
  if (mas[i]==49) {
		  maxi++;
		  if (maxi>maxj) {
			   maxj=maxi;
			   numb=i-maxj+2;
		  }
  } else {
	 maxi=0;
  }
}
 cout<<"Начиная с "<<numb<<endl;
  cout<<"Колличество элементов "<<maxj<<endl;
 system("pause");
	return 0;
}
Skype: CODERua

Последний раз редактировалось [CODER]; 27.04.2010 в 22:38.
[CODER] вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск в строке. Xcopy Общие вопросы Delphi 1 12.10.2009 00:31
Поиск с строке nusik Общие вопросы Delphi 3 29.07.2009 14:15
Поиск в строке xspider Общие вопросы C/C++ 5 04.02.2009 21:46
Поиск слов в строке Neymexa Общие вопросы C/C++ 3 16.12.2008 18:33
Поиск с строке.. Rom1k06 Microsoft Office Excel 2 15.10.2008 07:42