VPF::Найти наибольшую последовательность в м.

Aaron

Дата 13.1.2006, 17:30 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 40
Регистрация: 1.12.2005
Где: Новосибирск

Репутация: нет
Всего: нет

Написал программу, которая должна находить наибольшую последовательность одинаковых символов в массиве (т.е. из массива abfdddjt_rrrrrtye она должна вернуть число 5 - по кол-ву "r"). Все работает лишь с одной посл. С многими есть сравнение и приравнивание, если промежуточный результат больше очередного сохраненного.....тем не менее - не работает. Пытается непонятным образом их складывать...

Код


#include <stdio.h>
#include <conio.h>
#include <iostream.h>
#include <string.h>

int find(char a[], int i, int c, int m)
{
 while(i<strlen(a))
 {
  if(a[i+1]==a[i])
  {
   do
   {
    c++;
    i++;
   }
   while(a[i+1]==a[i]);
  }
  if(c>m)
   {
    m=c;
   }
  i++;
 }
 return m+1;
}

void main()
{
 char a[80];
 int i=0;//индекс массива
 int c=0;//размер настоящей последовательности
 int m=0;//промежуточный итог
 int f=0;//функция

 cout<<"Введите строку:"<<endl;
 gets(a);

 f=find(a,i,c,m);
 cout<<f;

 getch();
}

ппомогите найти недоработку плзз....

Это сообщение отредактировал(а) Aaron - 13.1.2006, 17:36

MAKCim

Дата 13.1.2006, 17:40 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207

Код


int get(const char* str)
{
    int count=strlen(str), i=0, s=0;
    while (i<count)
    {
        int j=i++;
        while (i<count && str[j]==str[i]) i++;
        if (i-j>s) s=i-j;
    }
    return s;
}

думаю, должно работать (str - строка), твою не смотрел

--------------------

Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

Aaron

Дата 13.1.2006, 18:28 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 40
Регистрация: 1.12.2005
Где: Новосибирск

Репутация: нет
Всего: нет

Спасибо, функция хорошо работает. smile

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

MAKCim

Дата 13.1.2006, 18:45 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207

1. a[i+1] может вылезти за границы строки
2.

Цитата

Код


#include <stdio.h>
#include <conio.h>
#include <iostream.h>
#include <string.h>
int find(char a[], int i, int c, int m)
{
 while(i<strlen(a))
 {
  if(a[i+1]==a[i])
  {
   do
   {
    c++;
    i++;
   }
   while(a[i+1]==a[i]);
  }
  if(c>m)
   {
    m=c;
    [B]c=0;[/B]
   }
  i++;
 }
 return m+1;
}
void main()
{
 char a[80];
 int i=0;//индекс массива
 int c=0;//размер настоящей последовательности
 int m=0;//промежуточный итог
 int f=0;//функция
 cout<<"Введите строку:"<<endl;
 gets(a);
 f=find(a,i,c,m);
 cout<<f;
 getch();
}

--------------------

Aaron

Дата 13.1.2006, 20:01 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 40
Регистрация: 1.12.2005
Где: Новосибирск

Репутация: нет
Всего: нет

спасибо)

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »