Advertisement
Guest User

Untitled

a guest
Dec 5th, 2018
136
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.65 KB | None | 0 0
  1. int
  2. poly_size()
  3. {
  4.     int     i   = 0;
  5.     int     j   = 0;
  6.     int     min = STACK_SIZE;
  7.     char    c   = 0;
  8.     char    top = 0;
  9.  
  10.     char polybuf[STACK_SIZE];
  11.  
  12.     fgets(polybuf, STACK_SIZE, stdin);
  13.     for (i = 'A'; i <= 'Z'; i++) {
  14.         struct stack *s = create_stack(STACK_SIZE);
  15.         while ((c = polybuf[j++]) != '\0') {
  16.             if (c == i || c == i + 32 || c == '\n')
  17.                 continue;
  18.             top = pop(s);
  19.             if (!match(c, top)) {
  20.                 push(s, top);
  21.                 push(s, c);
  22.             }
  23.         }
  24.         min = (s->top < min ? s->top : min);
  25.         j = 0;
  26.     }
  27.     return min;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement