對string 全排列演算法

來源:互聯網
上載者:User

#include <iostream>
#include <string>
#include <iterator>
#include <functional>
#include <vector>
#include <cmath>
#include <ctime>

using namespace std;

int main()

{
    vector<int> coll;srand(time(NULL));
    class try1{
        int count;
        long  total;
    public:
        try1(int a):count(0),total(a){};
        void operator()(int & a){total+=a;}
        long& gettotal(){return total;}
       };
    for(int i=0;i<1000;++i)
    {
        int temp=rand();
        coll.push_back(temp);
    }
    copy(coll.begin(),coll.end(),
         ostream_iterator<int>(cout," \n"));
    cout << "Hello world!" << endl;
    sort(coll.begin(),coll.end());
    copy(coll.begin(),coll.end(),
         ostream_iterator<int>(cout,"\n"));
         try1 a(10);
   for_each(coll.begin(),coll.end(),a);
    return 0;

}

/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

#include <iostream>

using namespace std;
void Perum(char **lis,int a,int m)
{

    if(a==m)
   {
   for(int i=0;i<=m;++i)
   cout<<lis[i]<<"--";
   cout<<endl;
   }
   else
   for(int i=a;i<=m;++i)
   {swap(lis[i],lis[a]);
   Perum(lis,i+1,m);
   swap(lis[i],lis[a]);
   }
}

int main()
{
   cout<<"the size of the array string: ";
   int size;
   cin>>size;
   char **p=new char *[size];
   for(int i=0;i<size;++i)
   {
   char *temp=new char [100];
   cin>>temp;
   p[i]=temp;
   }
   Perum(p,0,size-1);
    cout << "Hello world!" << endl;
    return 0;
}

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.