Найти в тексте самую длинную последовательность из одинаковых букв

@Toda · Регистрация: 16.11.2012

Author24 — интернет-сервис помощи студентам

Здравствуйте! Нужно написать программу, которая выполняет следующие функции: найти в тексте самую длинную последовательность из одинаковых букв. Текст пользователь вводит самостоятельно

Добавлено через 9 часов 47 минут
Помогите, ребята, пожалуйста... Мне на завтра это

@Olivеr · 13.06.2013, 02:46

Что сложного то?

C++

#include <iostream>
#include <string>
 
int main()
{
    std::string str;
    getline(std::cin, str);
 
    int i = 0;
    size_t str_size = str.size();
    std::pair<char, int> max = {' ', 0};
 
    while (i < str_size) {
        int j = i;
        while ( str[++j] == str[i] );
        if ( j - i > max.second )
            max = { str[i], j - i };
        i = j;
    }
 
    std::cout << max.first << std::endl << max.second;
    return 0;
}

@Toda · 13.06.2013, 13:21 **[ТС]**

Olivеr, спасибо огромное!

Добавлено через 9 часов 55 минут
Olivеr, Вы можете написать эту же программу с использованием функций? Они являются обязательными условиями(

@Olivеr · 13.06.2013, 13:32

C++

#include <iostream>
#include <string>
 
std::string inputStr()
{
    std::string str;
    getline(std::cin, str);
    return str;
}
 
std::pair<char, int> longestSeq(const std::string &str)
{
    int i = 0;
    size_t str_size = str.size();
    std::pair<char, int> max = {' ', 0};
 
    while (i < str_size) {
        int j = i;
        while ( str[++j] == str[i] );
        if ( j - i > max.second )
            max = { str[i], j - i };
        i = j;
    }
    return max;
}
 
int main()
{
    std::string str = inputStr();
    int i = 0;
    size_t str_size = str.size();
    std::pair<char, int> max = longestSeq(str);
    std::cout << max.first << std::endl << max.second;
    return 0;
}

@Toda · 13.06.2013, 13:50 **[ТС]**

Olivеr, Спасибо Вам огромнейшее! Можно Вам еще 1 вопрос задать?

Добавлено через 1 минуту
Olivеr, почему Вы около подключения библиотек не пишите

C++

1	using namespace std;

А пользуетесь таким методом

C++

std::

?
Правда интересно

@Olivеr · 13.06.2013, 13:56

Если указать

C++

1	using namespace std;

, то компилятор будет искать все функции в этом пространстве имен. Иногда это очень неудобно и приводит к ошибкам. Особенно когда разрабатывается/используется класс, возникают конфликты имен и тп. В маленьких программах можно делать как угодно. В крупных проектах обычно указывают пространство. А в хедерах указывать пространство - очень плохой стиль потому, что вместе с ним подключается всё, что подключаем он сам.

@Toda · 14.06.2013, 03:54 **[ТС]**

Olivеr, спасибо за очень хороший ответ!)

Добавлено через 13 часов 54 минуты
Olivеr, программа не работает(
Список ошибок:
- 4 error C1010: непредвиденный конец файла во время поиска предкомпилированного заголовка. Возможно, вы забыли добавить директиву "#include "StdAfx.h"" в источник. c:\users\taybok\documents\visual studio 2010\projects\rgr14\rgr14\rgr14.cpp 39
- 5 IntelliSense: инициализация объектов типа "std:

air<char, int>" с помощью выражения {...} не допускается c:\users\taybok\documents\visual studio 2010\projects\rgr14\rgr14\rgr14.cpp 18

- 6 IntelliSense: требуется выражение c:\users\taybok\documents\visual studio 2010\projects\rgr14\rgr14\rgr14.cpp 24

@Olivеr · 14.06.2013, 12:27

Работает. http://ideone.com/kLSlfv
Включите режим С++11 или исправьте списки инициализации {...} на make_pair и добавьте хедер
Я с телефона поэтому не помогу

@Toda · 14.06.2013, 19:57 **[ТС]**

Olivеr, что такое С++11?

@Olivеr · 14.06.2013, 20:03

Toda, стандарт
вот для вашего визуал студио

Кликните здесь для просмотра всего текста

C++

#include "StdAfx.h"
#include <iostream>
#include <string>
#include <utility>
 
std::string inputStr()
{
    std::string str;
    getline(std::cin, str);
    return str;
}
 
std::pair<char, int> longestSeq(const std::string &str)
{
    int i = 0;
    size_t str_size = str.size();
    std::pair<char, int> max(' ', 0);
 
    while (i < str_size) {
        int j = i;
        while ( str[++j] == str[i] );
        if ( j - i > max.second )
            max = std::make_pair( str[i], j - i );
        i = j;
    }
    return max;
}
 
int main()
{
    std::string str = inputStr();
    int i = 0;
    size_t str_size = str.size();
    std::pair<char, int> max = longestSeq(str);
    std::cout << max.first << std::endl << max.second;
    return 0;
}

@Toda · 16.06.2013, 17:35 **[ТС]**

Olivеr, она у меня работает без подключения библиотеки

C++

1	#include "StdAfx.h"

, это нормально?

Добавлено через 7 минут
Olivеr, но работает корректно, правильно

@Olivеr · 16.06.2013, 18:04

Toda, я не пользуюсь визуал поэтому у меня она не подключена

@Thinker · 16.06.2013, 18:11

C

#include<stdio.h>
#define N 1024
 
char *Count(char *s, char c)
{
   return *s && (*s) == c ? Count(s + 1, c) : s;
}
 
int main()
{
   char s[N], max = 0, *b, *c, *d = s;
   fgets(s, N, stdin);
   b = s;
   while(*b)
   {
       c = Count(b + 1, *b);
       if (c - b > max)
       {
          max = c - b;
          d = b;
       }
       b = c;
   }
   printf("max = %d\n", max);
   *(d + max) = '\0';
   puts(d);
   return 0;
}

@Toda · 17.06.2013, 16:32 **[ТС]**

Olivеr, а в какой среде Вы пишите?

@Olivеr · 17.06.2013, 17:49

Не по теме:

Toda, я использую компилятор MinGW GCC, IDE Code::Blocks и Qt 5.

@Toda · 19.06.2013, 00:35 **[ТС]**

Olivеr, Вы можете блок-схему сделать к этой программе, пожалуйста?

@Toda 10 / 10 / 1 Регистрация: 16.11.2012 Сообщений: 320
		1
	Найти в тексте самую длинную последовательность из одинаковых букв 12.06.2013, 23:20. Показов 7913. Ответов 15 Метки нет (Все метки) Здравствуйте! Нужно написать программу, которая выполняет следующие функции: найти в тексте самую длинную последовательность из одинаковых букв. Текст пользователь вводит самостоятельно Добавлено через 9 часов 47 минут Помогите, ребята, пожалуйста... Мне на завтра это 0

@Toda 10 / 10 / 1 Регистрация: 16.11.2012 Сообщений: 320
	13.06.2013, 13:21 [ТС]	3
	Olivеr, спасибо огромное! Добавлено через 9 часов 55 минут Olivеr, Вы можете написать эту же программу с использованием функций? Они являются обязательными условиями( 0

@Toda 10 / 10 / 1 Регистрация: 16.11.2012 Сообщений: 320
	14.06.2013, 03:54 [ТС]	7
	Olivеr, спасибо за очень хороший ответ!) Добавлено через 13 часов 54 минуты Olivеr, программа не работает( Список ошибок: - 4 error C1010: непредвиденный конец файла во время поиска предкомпилированного заголовка. Возможно, вы забыли добавить директиву "#include "StdAfx.h"" в источник. c:\users\taybok\documents\visual studio 2010\projects\rgr14\rgr14\rgr14.cpp 39 - 5 IntelliSense: инициализация объектов типа "std:air<char, int>" с помощью выражения {...} не допускается c:\users\taybok\documents\visual studio 2010\projects\rgr14\rgr14\rgr14.cpp 18 - 6 IntelliSense: требуется выражение c:\users\taybok\documents\visual studio 2010\projects\rgr14\rgr14\rgr14.cpp 24 0

@Olivеr 415 / 411 / 95 Регистрация: 06.10.2011 Сообщений: 832
	14.06.2013, 12:27	8
	Работает. http://ideone.com/kLSlfv Включите режим С++11 или исправьте списки инициализации {...} на make_pair и добавьте хедер Я с телефона поэтому не помогу 0

@Toda 10 / 10 / 1 Регистрация: 16.11.2012 Сообщений: 320
	14.06.2013, 19:57 [ТС]	9
	Olivеr, что такое С++11? 0

@Olivеr 415 / 411 / 95 Регистрация: 06.10.2011 Сообщений: 832
	16.06.2013, 18:04	12
	Toda, я не пользуюсь визуал поэтому у меня она не подключена 0

@Toda 10 / 10 / 1 Регистрация: 16.11.2012 Сообщений: 320
	17.06.2013, 16:32 [ТС]	14
	Olivеr, а в какой среде Вы пишите? 0

@Olivеr
	17.06.2013, 17:49 #15
	Не по теме: Toda, я использую компилятор MinGW GCC, IDE Code::Blocks и Qt 5. 0

@Toda 10 / 10 / 1 Регистрация: 16.11.2012 Сообщений: 320
	19.06.2013, 00:35 [ТС]	16
	Olivеr, Вы можете блок-схему сделать к этой программе, пожалуйста? 0