jayati

WRONG ANS TO BE CHECKED

Apr 1st, 2023
214
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.18 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int findTheLongestBalancedSubstring(string s) {
  4.         int n=s.length();
  5.     vector<string> v;
  6.     for (int len = 1; len <= n; len++) {
  7.         for (int i = 0; i <= n - len; i++) {
  8.             int j = i + len - 1;
  9.             string st=s.substr(i, len);
  10.             v.push_back(st);
  11.         }
  12.     }
  13.         int ans=-1;
  14.         for(int i=0;i<v.size();i++)
  15.         {
  16.            
  17.            
  18.             if(v[i].length()%2==0 && v[i][0]=='0')
  19.             {
  20.                 unordered_map<char,int> m;
  21.                 for(int j=0;j<v[i].length();j++)
  22.                 {
  23.                     m[v[i][j]]++;
  24.                 }
  25.                 for(int k=0;k<v[i].length();k++)
  26.                 {
  27.                     if(v[i][k]=='1' && m[0]!=0)
  28.                     {
  29.                         break;
  30.                     }
  31.                     else
  32.                     {
  33.                            m[v[i][k]]--;
  34.                     }
  35.                 }
  36.                 if(m[0]==0 && m[1]==0)
  37.                 {
  38.                     ans=max(ans,v[i].length());
  39.                 }
  40.  
  41.             }
  42.            
  43.         }
  44.         return ans;
  45.        
  46.     }
  47. };
Advertisement
Add Comment
Please, Sign In to add comment