#include#include #include using namespace std;typedef vector vectorString;vectorString permu(string str){ if(str.length()==0) { vectorString vs; vs.push_back(""); return vs; }else if(str.length()==1) { vectorString vs; vs.push_back(str); return vs; } vectorString vs; string ch=str.substr(0,1); vectorString vsTmp= permu(str.substr(1)); for(int i=0;i