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

Алгоритм определения периодичности - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вивести саме довге слово из 3 массивов char http://www.cyberforum.ru/cpp-beginners/thread783125.html
Вивести саме довге слово из 3 массивов char char name,surname,patronymic; Добавлено через 11 минут нужна только проверка!!!!
C++ Указатели: циклический сдвиг элементов массива помогите пожалуйста написать программу организовать введение данных в массив, обработку элементов и вывод результатов, используя указатели. задание: Дано натуральное число N (N – парное) и... http://www.cyberforum.ru/cpp-beginners/thread783103.html
C++ неразрешенный внешний элемент
ругается на статическую переменную класса #include <iostream> #include <Windows.h> using std::cout; using std::endl; using std::cin; class CBox { double Length;
Дан целочисленный массив размера N. Вывести все содержащиеся в данном массиве четные числа в порядке убывания их индексов, а также их количество K C++
Помогите написать программу. Дан целочисленный массив размера N. Вывести все содержащиеся в данном массиве четные числа в порядке убывания их индексов, а также их количество K. Спасибо!
C++ Для заданной целочисленной матрицы напечатать индексы тех ее элементов которые являются наименьшими в своей строке и одновременно крупнейшими http://www.cyberforum.ru/cpp-beginners/thread783089.html
для заданной целочисленной матрицы A напечатать индексы тех ее элементов которые являются наименьшими в своей строке и одновременно крупнейшими в своем столбце
C++ поиск с конца помогите пожалуйста. есть строка - src с расширением (*.*) надо к второй строке(имя файла сохранения) добавить это расширение как это сделать "быдлокдом" я знаю, а как с использованием stl? подробнее

Показать сообщение отдельно
-=ЮрА=-
Заблокирован
Автор FAQ
10.02.2013, 16:58
Цитата Сообщение от Dimmak Посмотреть сообщение
Есть последовательность:
[ 1101011010... ] и тд. Вот цикл этой последовательности: ( 11010 )
Помогите с алгоритмом, который будет определять цикл.
- вот если по простому
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
#include <string>
#include <iostream>
using namespace std;
 
bool isPeriod(string text, string word);
 
int main()
{
    string text = "110101101011010110101101011010";
    string word = "";
    for(size_t i = 0; i < text.length(); i++)
    {
        word += text[i];
        if(text.find(word,0) == string::npos)
        {
            word.erase(word.length() - 1);
            break;
        }
        else
        if(isPeriod(text, word))
            break;
    }
    cout<<"word = "<<word<<endl;
    return 0;
}
 
bool isPeriod(string text, string word)
{
    for(size_t pos = text.find(word, 0); pos != string::npos; pos = text.find(word, 0))
        text.erase(0, word.length());
    return text.length() == 0;
}
1
Миниатюры
Алгоритм определения периодичности  
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru