Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Yurii92_X
0 / 0 / 0
Регистрация: 15.06.2015
Сообщений: 18
#1

Найти самую длинную последовательность цифр в строке - C++

18.09.2015, 08:48. Просмотров 434. Ответов 5
Метки нет (Все метки)

Помогите новичку, пожалуйста)
 Комментарий модератора 
Нарушен п.5.18 Правил
Запрещено размещать задания и решения в виде картинок и других файлов с их текстом.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.09.2015, 08:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти самую длинную последовательность цифр в строке (C++):

В каждой строке текстового файла найти самую длинную последовательность цифр - C++
В каждой строке текстового файла найти самую длинную последовательность цифр. значение ее длины превратить в строку, записать в начале...

Определить самую длинную последовательность цифр в тексте - C++
С помощью текстового редактора создать файл, содержащий текст, длина которого не превышает 1000 символов (длина строки текста не должна...

Определеить самую длинную последовательность в строке - C++
По задаче нужно найти самую длинную последовательность симоволов в строке(не цифр и не букв,а знаков типо !"№;№;! и т.д.). Вот что я...

Найти самую длинную группу цифр и поменять её с последней группой цифр - C++
Дан текст. Найти самую длинную группу цифр и поменять её с последней группой цифр.Не надо лезть в чужие темы, создавайте свои.

Найти самую длинную неубывающую последовательность - C++
Дан список из n целых чисел a1, a2,..., a. Найти самую длинную неубывающую последовательность элементов списка

Найти самую длинную монотонную последовательность - C++
Добрый вечер. Помогите с задачей - Найти максимальную по длине монотонную ( либо неубывающую, либо невозрастающую) подпоследовательность....

5
Геомеханик
665 / 471 / 333
Регистрация: 26.06.2015
Сообщений: 1,102
18.09.2015, 19:14 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <iostream>
#include <cctype>
 
//первый вариант
const char* find_maxseq(const char* s, size_t& n, int (*cmp)(int)){
    size_t m;
    const char* p, *f = NULL;
    n = 0;
    while(*s){
        while(*s && !(*cmp)(*s))
            ++s;
        p = s;
        while(*p && (*cmp)(*p))
            ++p;
        m = (size_t)(p - s);
        if(m > n){
            n = m;
            f = s;
        }
        s = p;
    }
    return f;
}
 
//второй вариант
char* find_maxseq(char* s, int (*cmp)(int)){
    size_t m, n = 0;
    char* p, *f = NULL;
    while(*s){
        while(*s && !(*cmp)(*s))
            ++s;
        p = s;
        while(*p && (*cmp)(*p))
            ++p;
        m = (size_t)(p - s);
        if(m > n){
            n = m;
            f = s;
        }
        s = p;
    }
 
    if(f != NULL)
        *(f + n) = '\0';
    return f;
}
 
int main(void) {
    char s[] = "bla-bla(123456), bla123456789, 89 end9";
 
    size_t n;
    const char* p = find_maxseq(s, n, &std::isdigit);
    if(p != NULL){
        std::cout.write(p, n);
        std::cout << std::endl;
    }
 
    char* t = find_maxseq(s, &std::isdigit);
    if(t != NULL)
        std::cout << t << std::endl;
    return 0;
}
Пример работы кода

Добавлено через 14 секунд
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include <iostream>
#include <cctype>
 
//первый вариант
const char* find_maxseq(const char* s, size_t& n, int (*cmp)(int)){
    size_t m;
    const char* p, *f = NULL;
    n = 0;
    while(*s){
        while(*s && !(*cmp)(*s))
            ++s;
        p = s;
        while(*p && (*cmp)(*p))
            ++p;
        m = (size_t)(p - s);
        if(m > n){
            n = m;
            f = s;
        }
        s = p;
    }
    return f;
}
 
//второй вариант
char* find_maxseq(char* s, int (*cmp)(int)){
    size_t m, n = 0;
    char* p, *f = NULL;
    while(*s){
        while(*s && !(*cmp)(*s))
            ++s;
        p = s;
        while(*p && (*cmp)(*p))
            ++p;
        m = (size_t)(p - s);
        if(m > n){
            n = m;
            f = s;
        }
        s = p;
    }
 
    if(f != NULL)
        *(f + n) = '\0';
    return f;
}
 
int main(void) {
    char s[] = "bla-bla(123456), bla123456789, 89 end9";
 
    size_t n;
    const char* p = find_maxseq(s, n, &std::isdigit);
    if(p != NULL){
        std::cout.write(p, n);
        std::cout << std::endl;
    }
 
    char* t = find_maxseq(s, &std::isdigit);
    if(t != NULL)
        std::cout << t << std::endl;
    return 0;
}
Пример работы кода
2
Ferrari F1
619 / 513 / 101
Регистрация: 27.01.2015
Сообщений: 2,979
Записей в блоге: 1
Завершенные тесты: 1
18.09.2015, 20:02 #3
Геомеханик, спасибо большое, люблю сишные коды, подобные твоему (с указателями на функции), сразу видно, мастер! Говорю без сарказма.
0
Yurii92_X
0 / 0 / 0
Регистрация: 15.06.2015
Сообщений: 18
20.09.2015, 16:25  [ТС] #4
или я дурак или лыжи не едут (1 быстрее )
у меня не работает
Microsoft VS 2010 Express
0
zarko97
278 / 38 / 0
Регистрация: 11.10.2015
Сообщений: 405
18.03.2017, 18:34 #5
C++
1
2
3
4
5
6
7
8
9
    boost::regex reg("[^[:digit:]]");
    some = boost::regex_replace(some, reg, " ");
    std::istringstream iss{ some };
    std::cout << "Largest series is \""
        << *std::max_element(std::istream_iterator<std::string>(iss),
            std::istream_iterator<std::string>(),
            [](const std::string& s1, const std::string& s2)
    { return s1.size() < s2.size(); })
        << ""\n";
Добавлено через 1 час 55 минут
Может кто подскажет как вывод можно сделать, используя tokenizer...буду благодарен
0
повар1
104 / 82 / 31
Регистрация: 24.02.2017
Сообщений: 331
Завершенные тесты: 1
19.03.2017, 00:00 #6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <ctype.h>
#include <string.h>
using namespace std;
 
int main()
{
 string s="1as123dfg5469g23g",t,temp;
 int i=0;
 
cout<<s<<"\n";
for(i;i<=strlen(s.c_str());i++)
 if(isdigit(s[i]))
    t.operator +=(s[i]);
  else
   {
     if(t.size()>=temp.size())
      {
        temp.clear();
        temp.append(t);
      }
     t.clear();
   }
cout<<temp<<"\n";
system("pause");
return 0;
}
0
19.03.2017, 00:00
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.03.2017, 00:00
Привет! Вот еще темы с ответами:

Найти в массиве самую длинную положительную последовательность - C++
Дан массив размера N найти в нем самую длинную положительную последовательность

Найти самую длинную последовательность простых чисел - C++
Доброго времени суток! Помогите пожалуйста доделать программу. Нужно из массива цифр, выделить самую длинную последовательность простых...

В массиве найти самую длинную монотонную последовательность - C++
Последовательность a1,а2,...,аk называется монотонной, если а1&lt;=a2&lt;=...&lt;=ak либо a1&gt;=a2&gt;=...&gt;=ak. В массиве A(m) найти самую длинную...

Найти в массиве самую длинную убывающую последовательность - C++
Найти в массиве самую длинную убывающую последовательность , расположенную после максимального элемента включительно.Вывести на экран...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru