Hướng dẫn giải

Cho chuỗi S có độ dài N, cần in ra N chuỗi dịch vòng của S theo đúng thứ tự: chuỗi thứ i bắt đầu từ ký tự thứ i rồi quay vòng về đầu.

Cách làm

1. Đọc chuỗi S và lấy độ dài n.

2. Với mỗi vị trí i từ 0 đến n - 1: lấy phần chuỗi từ vị trí i đến hết bằng s.substr(i), rồi nối với phần từ đầu đến trước vị trí i bằng s.substr(0, i).

3. In từng chuỗi kết quả, mỗi chuỗi một dòng, theo đúng thứ tự i tăng dần.

#include <bits/stdc++.h>
using namespace std;

int main() {
    string s;
    cin >> s;
    int n = s.size();
    // Dịch vòng lần thứ i: lấy từ vị trí i đến hết, rồi nối với đầu chuỗi đến trước vị trí i
    for (int i = 0; i < n; i++) {
        string kq = s.substr(i) + s.substr(0, i);
        cout << kq << "\n";
    }
    return 0;
}