递归

import sys 
def find_x(x,i):
    if i>len(x)-1:return 0
    if x[i] =='X':
        return find_x(x,i+1)
    elif x[i] =='.':
        return 1+find_x(x,i+3)
N = int(sys.stdin.readline().strip())
for i in range(N):
    n = int(sys.stdin.readline().strip())
    x = sys.stdin.readline().strip()
    print(find_x(x,0))

注意这垃圾牛客的题目总是描述的不明不白，其实X位置是可以放置路灯的，所以当X[i]的位置是.的话，肯定是在i+1的位置放置路灯，之后i+2的位置被i+1的位置照亮后，递归进入i+3的位置了。