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

Определить, является ли периодической последовательностью строка символов - C++

Восстановить пароль Регистрация
 
boom299
2 / 2 / 0
Регистрация: 08.04.2011
Сообщений: 23
11.05.2011, 22:43     Определить, является ли периодической последовательностью строка символов #1
Определить, является ли периодической последовательностью строка символов A1 A2 ... AN, т.е. имеет ли она вид d d ... d, где d - некоторая подпоследовательность символов.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.05.2011, 22:43     Определить, является ли периодической последовательностью строка символов
Посмотрите здесь:

C++ Определить является ли последовательность почти периодической
Определить, является ли массив убывающей последовательностью C++
C++ определить,является ли матрица последовательностью вида
C++ [C++] Является ли функция у=sinx/x периодической
Определить, является ли одна строка символов - частью другой C++
Дана строка символов до точки. Составить программу, проверяющую, является ли данная строка палиндромом, т. е. читается ли она слева направо и справа н C++
C++ Является ли данная строка символов пропозициональной формулой?
является ли данная строка символов пропозициональной формулой C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Overmind024
99 / 99 / 6
Регистрация: 10.09.2010
Сообщений: 267
11.05.2011, 23:45     Определить, является ли периодической последовательностью строка символов #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
#include <iostream>
#include <string.h>
 
using namespace std;
 
template<class T>
bool periodic(T* ar,size_t n)
{
    bool find;
    for(size_t p = n/2;p;p--)
    {
        find = true;
        for(int i=p;i<n;i++)
        {
            if(ar[i]!=ar[i-p])
            {
                find = false;
                break;
            }
        }
        if(find)
        {
            break;
        }
    }
    return find;
}
 
int main()
{
    char str[255];
    gets(str);
    cout << periodic<char>(str,strlen(str)) << endl;
    cin.get();
    cin.get();
    return 0;
}
Как то так.
Yandex
Объявления
11.05.2011, 23:45     Определить, является ли периодической последовательностью строка символов
Ответ Создать тему
Опции темы

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