ulvis.paste.net

Paste Search Dynamic
Recent pastes
permute
  1.  
  2. using namespace std;
  3. #include <vector>
  4. #include <string>
  5. #include <iostream>
  6.  
  7.  
  8. void swap(char *x, char *y)
  9. {
  10.     char temp;
  11.     temp = *x;
  12.     *x = *y;
  13.     *y = temp;
  14. }
  15.  
  16. /* Function to print permutations of string
  17.    This function takes three parameters:
  18.    1. String
  19.    2. Starting index of the string
  20.    3. Ending index of the string. */
  21. void permute(char *a, int l, int r)
  22. {
  23.    int i;
  24.    if (l == r)
  25.      printf("%s\n", a);
  26.    else
  27.    {
  28.        for (i = l; i <= r; i++)
  29.        {
  30.           swap((a+l), (a+i));
  31.           permute(a, l+1, r);
  32.  
  33.     swap((a+l), (a+i)); //backtrack
  34.        }
  35.    }
  36. }
  37.  
  38.  
  39. struct funcs{
  40.  
  41.  
  42.  
  43.  
  44.         int xxx = 3; int t = 5;
  45.  
  46.         funcs(){
  47.                 xxx += t*xxx;
  48.         }
  49.         int operator()(int x){
  50.  
  51.                 return x*x;
  52.         }
  53. };
  54.  
  55. int main()
  56. {
  57.    funcs FF;
  58.  
  59.   cout<<FF(10)<<endl;
  60.  
  61.         char str[] = "ABC";
  62.  
  63.     permute(str, 0, 2);
  64.     return 0;
  65.  
  66.  
  67.  
  68.  
  69. }
  70.  
  71.  
Parsed in 0.006 seconds