KvArt

Provera anagrama

Jul 10th, 2022
968
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.10 KB | None | 0 0
  1. /*Napisati program na programskom jeziku C koji
  2. za znakovni niz, koji se učitava sa standardnog
  3. ulaza i sastoji samo od malih slova engleskog
  4. alfabeta, proverava da li je anagram ili ne. U
  5. slučaju da znakovni niz predstavlja anagram
  6. treba ispisati „Anagram“, a u suprotnom „Nije
  7. anagram“.*/
  8.  
  9. #include <stdio.h>
  10. #include <stdlib.h>
  11. #include <string.h>
  12. #define ALF_CNT 26
  13. int main(void) {
  14. char *first, *second;
  15. int cnt[ALF_CNT] = {0}, ind = 1, n;
  16. printf("Duzina prvog?");
  17. scanf("%d", &n);
  18. first = malloc((n + 1)* sizeof(char));
  19. if(first == NULL) {
  20. printf("Greska u alokaciji!\n");
  21. exit(1);
  22. }
  23. scanf("%s", first);
  24. printf("Duzina drugog?");
  25. scanf("%d", &n);
  26. second = malloc((n + 1) * sizeof(char));
  27. if(second == NULL) {
  28. printf("Greska u alokaciji!\n");
  29. exit(1);
  30. }
  31. scanf("%s", second);
  32. if(strlen(first) == strlen(second)) {
  33. char *f = first, *s = second;
  34. while(*f) {
  35. cnt[*f - 'a']++; cnt[*s - 'a']--;
  36. f++; s++;
  37. }
  38. for(int i = 0; i < ALF_CNT; i++)
  39. if(cnt[i]) {
  40. ind = 0; break;
  41. }
  42. }
  43. else ind = 0;
  44. if(ind) printf("Anagram");
  45. else printf("Nije anagram");
  46. free(first); free(second);
  47. }
Advertisement
Add Comment
Please, Sign In to add comment