Advertisement
Guest User

anagrame_pfv

a guest
Nov 21st, 2019
137
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.95 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstring>
  3. #include <algorithm>
  4. using namespace std;
  5. int sol[13],n,v[13];
  6. char s[13];
  7. void afisare()
  8. {
  9. for(int i=0;i<=n;i++)
  10. cout<<s[sol[i]];
  11. cout<<'\n';
  12. }
  13. bool conditie(int k)
  14. {
  15. if(strchr("aeiou",s[sol[k]]) && sol[k]!=k) return 0;
  16. return 1;
  17. }
  18. void backt(int k)
  19. {
  20. for(int i=0;i<=n;i++)
  21. if(!v[i])
  22. {
  23. sol[k]=i;
  24. v[i]=1;
  25. if(conditie(k))
  26. {
  27. if(k==n)
  28. afisare();
  29. else backt(k+1);
  30. }
  31. v[i]=0;
  32. }
  33. }
  34. int main()
  35. {
  36. cin.get(s,12);
  37. for(int i=0;i<strlen(s)-1;i++)
  38. {if(strchr("aeiou",s[i])==0)
  39. for(int j=i+1;j<strlen(s);j++)
  40. if(strchr("aeiou",s[j])==0 && s[i]>s[j])
  41. {char aux=s[i];
  42. s[i]=s[j];
  43. s[j]=aux;}
  44. }
  45. n=strlen(s)-1;
  46. backt(0);
  47. return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement