AcWing 4993. FEB-python
原题链接
困难
作者:
dugehude
,
2024-01-13 17:39:33
,
所有人可见
,
阅读 37
n, s = int(input()), input()
ans = 0
div = 0
for index in range(n):
if s[index] != "F":
break
index2 = 1 // 避免全F 进不去下面的循环
for index2 in range(1, n-index+1):
if s[-index2] != "F":
break
tc = "X"
tn = 0
for c in s[index:n-index2+1]:
if c == 'F':
tn += 1
else:
if n:
tn += tc==c
ans += tn & 1
div += tn//2*2
tn = 0
else:
ans += tc==c
tc = c
index2 -= 1
if index or index2:
num = div+1+index+index2
print(num)
print("\n".join(map(str, range(ans, ans+num))))
else:
print(div//2+1)
print("\n".join(map(str, range(ans, ans+div+1, 2))))