看了大神们的思路想出来的

#include<iostream>

#include<cstdio>

#include<string>

using namespace std;

void fullrank(string pre,string str) {

    if (str.size() == 1)

    {

        cout << pre + str << endl;

    }

    string newpre, newstring;

    for (int i = 0; i < str.size(); i++) {

        newpre = pre + str[i];

        newstring = str;

        newstring.erase(i, 1);

        fullrank(newpre, newstring);

    }

}

int main() {

    string str;

    while (cin >> str) {

        fullrank("", str);

    }

}