fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. int T;
  6. scanf("%d",&T);
  7. while(T--)
  8. {
  9. int n=0,i,j,sn1=0,sn2=0,slide=0,flag1=0,flag2=0;
  10. scanf("%d",&n);
  11. string s1;
  12. string s2;
  13. cin>>s1;
  14. cin>>s2;
  15. for(i=0;i<n;i++)
  16. {
  17. if(s1[i]=='*')
  18. {
  19. sn1++;
  20. }
  21. if(s2[i]=='*')
  22. {
  23. sn2++;
  24. }
  25. }
  26. for(j=0;j<n;j++)
  27. {
  28.  
  29. if(sn1>0&&sn2==0)
  30. {
  31. //printf("loop-2\n");
  32. if(s1[j]=='*'&&s1[j+1]=='*')
  33. {
  34. slide++;
  35. }
  36. }
  37. else if (sn1>0&&sn2>0)
  38. {
  39. if(s1[j]=='*')
  40. {
  41.  
  42. flag1++;
  43. if(flag1==2)
  44. {
  45. flag1=0;
  46. flag2=0;
  47. slide++;
  48. j--;
  49. }
  50. }
  51. if(s2[j]=='*')
  52. {
  53.  
  54. flag2++;
  55. if(flag2==2)
  56. {
  57. flag2=0;flag1=0;
  58. j--;
  59. slide++;
  60. }
  61. }
  62. }
  63. else if(sn2>0&&sn1==0)
  64. {
  65. if(s2[j]=='*'&&s2[j+1]=='*')
  66. {
  67. slide++;
  68. }
  69. }
  70.  
  71. }
  72. if(sn1>0&&sn2>0)
  73. {
  74. printf("%d\n",slide+1);
  75. }
  76. else
  77. {
  78. printf("%d\n",slide);
  79. }
  80. }
  81. }
Success #stdin #stdout 0s 15240KB
stdin
1
7
*....**
.......
stdout
1