Advertisement
Guest User

Balanced string split

a guest
Feb 25th, 2020
117
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.34 KB | None | 0 0
  1. int balanced_string_split(const char * str)
  2. {
  3.     int rs, ls, splits = 0;
  4.     const char * cptr;
  5.  
  6.     while (rs = ls = 0, cptr = str, *str)
  7.     {
  8.         do
  9.         {
  10.             if ('R' == *cptr)
  11.                 rs++;
  12.             else
  13.                 ls++;
  14.  
  15.             if (rs == ls)
  16.                 splits++;
  17.             else if (2 == rs - ls || -2 == rs - ls)
  18.                 break;
  19.         } while (*cptr++);
  20.         str++;
  21.     }
  22.     return splits;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement