Competitive-Programming-codes-CPP/ATTIC.cpp at master · zee-bit/Competitive-Programming-codes-CPP · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
#include <string>
using namespace std;

int main()
{
	long t,i;
	string p;
	cin>>t;
	while(t--)
	{
		cin>>p;
		long len=p.length();
		long gap=0,ans=0,max=0;
		for(i=0;i<len;i++)
		{
			if(p[i]=='.' && gap==0)
				gap++;
			else if(p[i]=='.' && gap>0)
				gap++;
			else if(p[i]=='#' && gap>0)
			{
				if(gap>max)
				{
					ans++;
					max=gap;
				}
				gap=0;
			}
		}
		cout<<ans<<"\n";
	}
	return 0;
}