思路

字典序枚举无重复字符排列，严格遵守禁用STL要求。

参考程序（C++11）

#include <iostream>
#include <cstring>
using namespace std;char s[7],out[7];bool used[7];int n;void dfs(int d){if(d==n){out[n]=0;cout<<out<<'\n';return;}for(int i=0;i<n;i++)if(!used[i]){used[i]=true;out[d]=s[i];dfs(d+1);used[i]=false;}}int main(){cin>>s;n=strlen(s);dfs(0);}