Advertisement
Guest User

Untitled

a guest
Dec 13th, 2018
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.16 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. fstream f("liste2.txt");
  5. struct nod {int info;
  6. nod *urm;};
  7. int n;
  8. nod *p ,*q, *prim1 , *ultim1 , *prim2 , *ultim2 ;
  9. void init(nod *&prim,nod *&ultim)
  10. {
  11. prim=ultim=NULL;
  12. }
  13. void adauga_nod(nod *&prim,nod *&ultim)
  14. {
  15. prim=new nod;
  16. prim->info=n;
  17. prim->urm=NULL;
  18. ultim=prim;
  19. }
  20. void adauga_ultim(nod *&ultim)
  21. {
  22. nod *p=new nod;
  23. p->info=n;
  24. p->urm=NULL;
  25. ultim->urm=p;
  26. ultim=p;
  27. }
  28. void adauga_prim(nod *&prim)
  29. {
  30. nod *p=new nod;
  31. p->info=n;
  32. p->urm=prim;
  33. prim=p;
  34. }
  35. int palindrom (nod *prim1,nod *prim2)
  36. {
  37. nod *p , *q;
  38. for (p=prim1,q=prim2;p->urm!=NULL;p=p->urm ,q=q->urm)
  39. if(p->info!=q->info) return 0;
  40. return 1;
  41. }
  42. int main()
  43. {char c;
  44. f>>c;
  45. n=c-'0';
  46. adauga_nod(prim1,ultim1);
  47. while (f>>c) {n=c-'c';
  48. adauga_ultim(ultim1);}
  49. f.close();
  50. n=prim1->info;
  51. adauga_nod(prim2,ultim2);
  52. for (p=prim1->urm;p!=NULL;p=p->urm)
  53. {
  54. n=p->info;
  55. adauga_prim(prim2);
  56. }
  57. if (palindrom (prim1,prim2)) cout<<"este palyndrom";
  58. else cout<<"nu este palyndrom";
  59. return 0;
  60. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement