哪种数据结构是迭代字符串排列的最佳数据结构?

比如说,我们有字符串“abcad”,现在我们需要迭代这个字符串在顺时针和逆时针方向的所有可能的排列。

我丑陋的实现如下:

string s = "ABCAD";
string t ="";
 for(int i = 0; i < sz(s); i++){
    t = s[i];
  for(int j = i+1; ; j++){
      if((j) == sz(s)){
         j = 0;
        }
       if(j == i){
          break;
        }
       t+= s[j];
     }
     cout<<t<<" ";
   }
reverse(all(s));
 for(int i = 0; i < sz(s); i++){
    t = s[i];
  for(int j = i+1; ; j++){
      if((j) == sz(s)){
         j = 0;
        }
       if(j == i){
          break;
        }
       t+= s[j];
     }
     cout<<t<<" ";
   }

输出:

阿苏 哈萨 索亚 奥哈斯 阿拉伯联合酋长国 乌沙 阿苏 绍阿 豪厄斯 奥什

我知道太天真了,一个循环列表会是一个更好的选择,有人能更有效地使用STL实现相同的事情吗?