问题一:现在有一个日志表,表中存在n条日志,每条日志是一条字符串,该字符串仅包含小写。当字符串中顺序出现’s’、‘w’、'r’时,视为一次可能存在的攻击,请统计出总共有多少条攻击?
示例1:
输入
2
sawara
rws
输出
1
0
示例2:
输入
wsswrrw
sswwrr
输出
4
8
思路:
统计每个w之前所有的s和之后所有的r的数量。
题解:
lines = int(input())
for line in range(lines):
log_txt = input()
dp_s = [0] * (len(log_txt) + 1)
dp_w =