Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- int n;
- cin>>n;
- while(n--){
- string s;
- cin>>s;
- int len=s.size();
- int ast=0;
- for(int i=0;i<len;i++){
- if(s[i]=='*')
- ast++;
- }
- int num=len-ast;
- int ans=0;
- if(ast>=num)
- ans=(ast-num)+1;
- num=0;
- int x=len-1,f=0;
- for(int i=0;i<len;i++){
- if(num>=2&&s[i]=='*'){
- num=1;
- }
- else if(s[i]=='*'){
- f=1;
- while(x>i){
- if(s[x]!='*'){
- swap(s[i],s[x]);
- num++;
- ans++;
- break;
- }
- x--;
- }
- }
- else
- num++;
- }
- if(num>1&&f)
- ans++;
- cout<<ans<<endl;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement