fork download
copy 
  1.  
  2. import java.util.*;
  3. import java.lang.*;
  4. import java.io.*;
  5.  
  6. class Ideone
  7. {
  8. 	public static void main (String[] args) throws java.lang.Exception
  9. 	{
  10. 		Scanner sc = new Scanner(System.in);
  11. 		int t= sc.nextInt();
  12. 		for(int i=0;i<t;i++){
  13. 			int n = sc.nextInt();
  14. 			String s= sc.next();
  15. 			int empty = 0;
  16. 			int full = 0;
  17. 			for(int j=0;j<s.length();j++){
  18. 				if(s.charAt(j)=='.'){
  19. 					empty=empty+1;
  20. 				}
  21. 				else{
  22. 					full=full+1;
  23. 				}
  24. 			}
  25. 			if(empty==s.length()){
  26. 				if(s.length()==1){
  27. 					System.out.println(1);
  28. 				}
  29. 				else{
  30. 					System.out.println(2);
  31. 				}
  32. 			}
  33. 			else if(full==s.length()){
  34. 				System.out.println(0);
  35. 			}
  36. 			else{
  37. 				int maxEmpty = 0;
  38. 				int start = 0;
  39. 				int j = 0;
  40. 				while(start<s.length()){
  41. 					if(s.charAt(start)=='.'){
  42. 						j=start+1;
  43. 						while(j<s.length() && s.charAt(j)=='.'){
  44. 							j=j+1;
  45. 						}
  46. 						maxEmpty = Math.max(j-start, maxEmpty);
  47. 						start=j+1;
  48. 					}
  49. 					else{
  50. 						start=start+1;
  51. 					}
  52. 				}
  53. 				if(maxEmpty>2){
  54. 					System.out.println(2);
  55. 				}
  56. 				else{
  57. 					System.out.println(empty);
  58. 				}
  59. 			}
  60. 		}
  61. 	}
  62. }
Success #stdin #stdout 0.12s 56628KB
comments (?)
stdin
copy 
5
3
...
7
##....#
7
..#.#..
4
####
10
#...#..#.#
stdout
copy 
2
2
5
0
2
https://ideone.com/lo0EwM
language:
Java (HotSpot 12)
created:
5 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!