Advertisement
jbn6972

Untitled

Nov 13th, 2022
901
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.39 KB | None | 0 0
  1. int longSubseg(string strS, int n, int k)
  2. {
  3.     int cnt0 = 0;
  4.     int l = 0;
  5.     int max_len = 0;
  6.  
  7.     for (int i = 0; i < n; i++)
  8.     {
  9.         if (strS[i] == '0')
  10.             cnt0++;
  11.  
  12.         while (cnt0 > k)
  13.         {
  14.             if (strS[l] == '0')
  15.                 cnt0--;
  16.             l++;
  17.         }
  18.  
  19.         max_len = max(max_len, i - l + 1);
  20.     }
  21.  
  22.     return max_len;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement