0

چاپ همه حالت های یک رشته

 
rezahashemian1374
rezahashemian1374
کاربر برنزی
تاریخ عضویت : مهر 1391 
تعداد پست ها : 254
محل سکونت : تهران

چاپ همه حالت های یک رشته

#include <algorithm>
#include <fstream>


using namespace std;
void rec (string,string);

int main()
{
    
ifstream fin ("c.in");
    
int T;
    
fin>>T;
    while(
T--)
    {
        
string word="";
        
fin>>word;
        
sort(word.begin(),word.end());
        
rec(word,"");
    }
}


void rec (string word,string test)
{
    if(
word.size()==1)
    {
        
cout<<test<<word.at(0)<<endl;
        return;
    }
    
    else
        for(
int i=0;i<word.size();i++)
        {
            if(
i!=&& word.at(i)==word.at(i-1))
                continue;
            static 
string test="";
            
test+=word.at(i);
            
string temp=word;
            
temp.erase(temp.begin()+i);
            
rec(temp,test);
            
test.resize(test.size()-1);
        }

Seyyed.Reza.Hashemian@Gmail.Com

دوستانی که سوالی دارند یا مایل به تماس هستند می توانند از اطلاعات بالا استفاده نمایند.

اگر هم تایپکی زدید و احتیاج به پاسخگویی سریع داشتید اطلاع دهید

پنج شنبه 18 مهر 1392  8:56 AM
تشکرات از این پست
دسترسی سریع به انجمن ها