josiftepe

Untitled

Jan 26th, 2021
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.54 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #include <ctype.h>
  5. #define MAX 100
  6. int e_specijalen(char c) {
  7.     return !isalpha(c) && !isnumber(c);
  8. }
  9. int main()
  10. {
  11.     int n;
  12.     scanf("%d",&n);
  13.     int dolzina_na_najgolem_palindrom = 0;
  14.     char najgolem_palindrom[MAX];
  15.     for(int p = 0; p < n; p++) {
  16.         char niza[MAX];
  17.         scanf("%s",niza);
  18.    
  19.         int dolzina = strlen(niza);
  20.         // proverka za specijalen karakter
  21.         int ima_specijalen = 0; // na pocetokot ne znaeme
  22.         for(int i = 0; i < dolzina; i++) {
  23.             if(e_specijalen(niza[i])) {
  24.                 ima_specijalen = 1;
  25.                 break;
  26.             }
  27.         }
  28.         if(ima_specijalen == 1) {
  29.             // ako ima specijalen karakter da napravime proverka dali e palindrom
  30.             int L = 0;
  31.             int D = dolzina - 1;
  32.             int e_palindrom = 1;
  33.             while(L < D) {
  34.                 if(niza[L] != niza[D]) {
  35.                     e_palindrom = 0;
  36.                     break;
  37.                 }
  38.                 L += 1;
  39.                 D -= 1;
  40.             }
  41.             if(e_palindrom) {
  42.                 if(dolzina > dolzina_na_najgolem_palindrom) {
  43.                     dolzina_na_najgolem_palindrom = dolzina;
  44.                     strcpy(najgolem_palindrom, niza);
  45.                 }
  46.             }
  47.            
  48.         }
  49.     }
  50.    
  51.  
  52.     if(dolzina_na_najgolem_palindrom > 0) {
  53.         printf("%s", najgolem_palindrom);
  54.     }
  55.     else {
  56.         printf("Nema");
  57.     }
  58.  
  59.     return 0;
  60. }
  61.  
Advertisement
Add Comment
Please, Sign In to add comment