Форум программистов, компьютерный форум CyberForum.ru

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

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

C++ Определить самую длинную последовательность цифр в тексте
Найти самую длинную группу цифр и поменять её с последней группой цифр C++
Определеить самую длинную последовательность в строке C++
C++ Найти в тексте самую длинную последовательность из одинаковых букв
C++ Найти в тексте самую длинную последовательность символов, не содержащую пробелов
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Геомеханик
 Аватар для Геомеханик
517 / 324 / 253
Регистрация: 26.06.2015
Сообщений: 738
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;
}
Пример работы кода
Ferrari F1
Заблокирован
295 / 281 / 61
Регистрация: 27.01.2015
Сообщений: 1,888
Записей в блоге: 1
Завершенные тесты: 1
18.09.2015, 20:02     Найти самую длинную последовательность цифр в строке #3
Геомеханик, спасибо большое, люблю сишные коды, подобные твоему (с указателями на функции), сразу видно, мастер! Говорю без сарказма.
Yurii92_X
0 / 0 / 0
Регистрация: 15.06.2015
Сообщений: 18
20.09.2015, 16:25  [ТС]     Найти самую длинную последовательность цифр в строке #4
Цитата Сообщение от Геомеханик Посмотреть сообщение

#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;
}
или я дурак или лыжи не едут (1 быстрее )
у меня не работает
Microsoft VS 2010 Express
Yandex
Объявления
20.09.2015, 16:25     Найти самую длинную последовательность цифр в строке
Ответ Создать тему
Опции темы

Текущее время: 21:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru