Advertisement
Nayeemzaman

Untitled

Jun 30th, 2020
1,164
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.98 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     int n;
  7.     cin>>n;
  8.     while(n--){
  9.         string s;
  10.         cin>>s;
  11.         int len=s.size();
  12.         int ast=0;
  13.         for(int i=0;i<len;i++){
  14.             if(s[i]=='*')
  15.                 ast++;
  16.         }
  17.         int num=len-ast;
  18.         int ans=0;
  19.         if(ast>=num)
  20.             ans=(ast-num)+1;
  21.         num=0;
  22.         int x=len-1,f=0;
  23.         for(int i=0;i<len;i++){
  24.             if(num>=2&&s[i]=='*'){
  25.                 num=1;
  26.             }
  27.             else if(s[i]=='*'){
  28.                 f=1;
  29.                 while(x>i){
  30.                     if(s[x]!='*'){
  31.                         swap(s[i],s[x]);
  32.                         num++;
  33.                         ans++;
  34.                         break;
  35.                     }
  36.                     x--;
  37.                 }
  38.             }
  39.             else
  40.                 num++;
  41.         }
  42.         if(num>1&&f)
  43.             ans++;
  44.         cout<<ans<<endl;
  45.     }
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement