- 题目描述
字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位§,第4位(A),第6位(T);第二个PAT是第3位§,第4位(A),第6位(T)。
现给定字符串,问一共可以形成多少个PAT?
- 输入描述
输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。
- 输出描述
在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大,只输出对1000000007取余数的结果。
- 输入例子
APPAPT
- 输出例子
2
手动推算几个例子就会发现,这道题目有点类似于爬台阶。
可以通过每一个‘T’值把输入的字符串分割开来,上一个‘T’对应的所有组合,对下一个‘T’的计算至关重要。
具体思路,用一页ppt表示一下↓↓↓
s = input()
s = list(s) # 转成列表,后续需要为字符串里特殊位置赋整数型数值。
result = 0 # 存储结果
count_p = 0 # 记录当前位置之前,共有多少个P值
save_t = [] # 记录每一个T所能带来多少种可能的组合。