PAT (Basic Level) Practice Python解法 1040 有几个PAT（find逆序遍历查找/重复计量算法）

PAT (Basic Level) Practice Python解法 1040 有几个PAT（find逆序遍历查找/重复计量算法）

import sys
s = sys.stdin.readline()
s = s[s.find('P'):s.find('T',len(s)-1,-1)]#先卡掉开头不是P的，结尾不是T的
#字符串反应太快了，截取花的时间超过了测试用例里的无效字符判断时间
cnT = 0
cnA = 0
cnP = 0
for i in s[::-1]:
    if i == 'T':
        cnT+=1#找到T
    elif i =='A':
        cnA = (cnA+cnT)%1000000007#找到AT
    else:
        cnP = (cnP+cnA)%1000000007#找到PAT
print(cnP)

参考代码C版本：1040. 有几个PAT（25）

str.find(str, beg=0, end=len(string))

—>>>字符串find方法使用