はまやんはまやんはまやん

hamayanhamayan's blog

String Rotation [AtCoder Beginner Contest 103 B]

https://beta.atcoder.jp/contests/abc103/tasks/abc103_b

解法

https://beta.atcoder.jp/contests/abc103/submissions/2885314

回転を全てシミュレートして、S==Tとなるか判定する。
回転をシミュレートするときは、stringのsubstrメソッドをうまく使いながらやると良い。

string S, T;
int N;
//---------------------------------------------------------------------------------------------------
#define yes "Yes"
#define no "No"
string solve() {
    rep(i, 0, N) {
        if (S == T) return yes;
        S = S.substr(N - 1) + S.substr(0, N - 1);
    }
    return no;
}
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> S >> T;
    N = S.length();
    cout << solve() << endl;
}