stringクラスによる文字列のAOJの問題です(c++)

問題

１つのアルファベットが描かれた n 枚のカードの山をシャッフルします。
1回のシャッフルでは、下から h 枚のカードをまとめて取り出し、それを残ったカードの山の上に積み上げます。
カードの山は以下のように１つの文字列で与えられます。

abcdeefab
最初の文字が一番下にあるカード、最後の文字が一番上にあるカードを示しています。

例えば、これを h が 4 でシャッフルすると、最初の4文字 abcd が、残りの文字 eefab の末尾へ連結されるので以下のようになります：

eefababcd
このシャッフルを何回か繰り返します。

カードの山の最初の並び（文字列）と h の列を読み込み、最後の並び（文字列）を出力するプログラムを作成して下さい。

Input
複数のデータセットが入力として与えられます。各データセットは以下の形式で与えられます：

最初の並びを表す文字列
シャッフル回数 m
h1
h2
.
.
hm
最初の並びを表す文字列が "-" のとき入力の終わりとします。

Output
各データセットに対して、最後の並び（文字列）を１行に出力して下さい。

Sample Input
aabc
3
1
2
1
vwxyz
2
3
4
ー

Sample Output
aabc
xyzvw

自分で書いたコードだと例えばaabc/3/1/2/1と入力するとabcaと出力されてしまいます。
繰り返しができていないのだと思いますがどこを改善すれば良いですか？

c++
1#include<iostream>
2#include<cctype>
3#include<string>
4using namespace std;
5
6int main(){
7    string str,s;
8    int m,h;
9
10    while(1){
11        cin >> str;
12        if(str == "-") break;
13
14        cin >> m;
15        for(int i=0; i<m; i++){
16            cin >> h;
17            str = str.erase(0,h-1);
18            s = str.substr(0,h-1);
19            str += s;
20        }
21
22        cout << str << endl;
23    }
24
25    return 0;
26}

行動規範の内容に同意します

回答2件

前半と後半をひっくり返すだけでしょう。

C++
1#include <iostream>
2#include <string>
3using namespace std;
4
5int main()
6{
7    string str;
8    while (cin >> str && str != "-") {
9		int m, h, n = str.size();
10        cin >> m;
11        while (--m >= 0) {
12            cin >> h;
13			str = str.substr(h, n - h) + str.substr(0, h);
14        }
15        cout << str << endl;
16    }
17}

投稿2020/06/24 06:36

kazuma-s

総合スコア8224

ベストアンサー

C++
1        for (int i = 0; i < m; i++) {
2            cin >> h;
3            str = str.erase(0, h - 1); // ココから
4            s = str.substr(0, h - 1);  //
5            str += s;                  // ココまであやしい。
6        }

std::rotate 使ってみた:

C++
1#include <iostream>
2#include <string>
3#include <algorithm>
4#include <iterator>
5
6int main() {
7    using namespace std;
8    string str, s;
9    int m, h;
10
11    while (1) {
12        cin >> str;
13        if (str == "-") break;
14
15        cin >> m;
16        for (int i = 0; i < m; i++) {
17            cin >> h;
18            rotate(begin(str),prev(end(str),h),end(str));
19        }
20
21        cout << str << endl;
22    }
23
24    return 0;
25}