Advertisement
KvArt

Rotiranjem jednog niza i uporedjivanje sa drugim

Jul 12th, 2022
628
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.75 KB | None | 0 0
  1. /*• Napisati na programskom jeziku C funkciju int
  2. is_rotation(int *a, int *b, int count) koja
  3. proverava da li se prvi niz može dobiti rotacijom
  4. drugog niza za odgovarajući broj mesta udesno.
  5. Povratna vrednost funkcije predstavlja broj mesta
  6. za koji je potrebno rotirati drugi niz, odnosno -1
  7. ukoliko prvi niz nije moguće dobiti rotacijom
  8. drugog niza. Koristiti funkcije iz zadataka 3a i 3b.*/
  9.  
  10. #include <stdio.h>
  11. int is_rotation(int *a, int *b, int count)
  12. {
  13. for(int i=0; i<count; i++)
  14. {
  15. if(are_equal(a, b, count))
  16. return i;
  17. r_rotate_one(b, count);
  18. }
  19. return -1;
  20. }
  21. int main(void)
  22. {
  23. int a[]={1, 2, 3, 4, 5}, b[]={4, 5, 1, 2, 3},
  24. size = sizeof(a) / sizeof(*a);
  25. int r = is_rotation(a, b, size);
  26. printf("is_rot: %s\n", r != -1?"true":"false");
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement