Найти сдвиг циклической перестановки двух последовательностей

Ваш дизайн неправильный.

Кажется, вы просто хотите повернуть элементы в std::vector.

Исключением является ошибка выхода за пределы: help.push_back(b.at(i + 1));

Странная обработка с "help" и "temp". Сначала вы создаете «help» и «temp» с n 0es в нем. Затем вы отталкиваете вещи, но только 2 элемента. Итак, если, например, исходный размер вектора равен 4, то ваши векторы будут 0,0,0,0,x,y.

Это довольно странно, или я этого не понимаю.

Что ты должен делать:

1. Проверьте, равен ли размер двух векторов
2. Проверьте, равны ли векторы, используя существующий оператор ==
3. Поверните элементы векторов на mx "размер" раз. Подсчитайте количество оборотов
4. Вернуться к 2

Вы можете либо использовать существующую функцию std::rotate(см. здесь), либо написать простую функцию самостоятельно.

Вы можете изменить свою функцию следующим образом:

#include <iostream>
#include <algorithm>
#include <vector>
#include <limits>

void rotateLeft(std::vector<int>& a) {
    if (a.size() > 0) {
        int tmp = a[0];
        for (size_t k{}; k < a.size() - 1; ++k)
            a[k] = a[k + 1];
        a.back() = tmp;
    }
}

int CyclicPermutation(std::vector<int>& a, std::vector<int>& b) {

    // Set result to invalid
    int result{ -1 };

    int shiftCounter{};
    // Only do something if the sizes are different
    if (a.size() == b.size()) {

        // Rotate until numbers are equal
        while ((a != b) and (shiftCounter++ < a.size())) {
            //std::rotate(a.begin(), a.begin() + 1, a.end());
            rotateLeft(a);
        }
        if (shiftCounter < a.size())
            result = shiftCounter;
    }
    return result;
}
int main() {
    int x;
    std::vector < int > a, b;
    std::cout << "First sequence: ";
    while (std::cin >> x)
        a.push_back(x);
    std::cin.clear();
    std::cin.ignore(1000, '\n');
    std::cout << "Second sequence: ";
    while (std::cin >> x)
        b.push_back(x);
    int result = CyclicPermutation(a, b);
    if (result < 0)
        std::cout << "Second sequence is not cyclic permutaion of first.";
    else
        std::cout << "Second sequence is cyclic permutaion of first with shift " << result << ".";

    return 0;
}

Редактировать:

Работает, см.

#include <iostream>
#include <algorithm>
#include <vector>
#include <limits>

void rotateLeft(std::vector<int>& a) {
    if (a.size() > 0) {
        int tmp = a[0];
        for (size_t k{}; k < a.size() - 1; ++k)
            a[k] = a[k + 1];
        a.back() = tmp;
    }
}

int CyclicPermutation(std::vector<int>& a, std::vector<int>& b) {

    // Set result to invalid
    int result{ -1 };

    int shiftCounter{};
    // Only do something if the sizes are different
    if (a.size() == b.size()) {

        // Rotate until numbers are equal
        while ((a != b) and (shiftCounter++ < a.size())) {
            //std::rotate(a.begin(), a.begin() + 1, a.end());
            rotateLeft(a);
        }
        if (shiftCounter < a.size())
            result = shiftCounter;
    }
    return result;
}
int main() {
    int x;
    std::vector a{ 3, 5, 1, 2, 4, 3, 5, 7, 8, 1, 2, 5, 9, 4, 7 };
    std::vector b{ 5, 7, 8, 1, 2, 5, 9, 4, 7, 3, 5, 1, 2, 4, 3 };

    int result = CyclicPermutation(a, b);
    if (result < 0)
        std::cout << "Second sequence is not cyclic permutaion of first.";
    else
        std::cout << "Second sequence is cyclic permutaion of first with shift " << result << ".";

    return 0;
}

Вы вводите рутину не хорошо, что. Вы должны знать, что ignore — это функция неформатированного ввода.

Редактировать 2

Ваш ввод работает с исходной функцией: