首页 > 试题广场 >

有几个PAT（25）

[编程题]有几个PAT（25）
  • 热度指数：14831 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。

现给定字符串，问一共可以形成多少个PAT？

输入描述:
输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。


输出描述:
在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对1000000007取余数的结果。
示例1

输入

APPAPT

输出

2
算法知识视频讲解
开通博客
头像 卫宫士郎红A
发表于 2020-10-19 20:46:58
题目描述字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串，问一共可以形成多少个PAT？ 输入描述:输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 发愤图强的小菜
发表于 2020-07-26 21:00:17
解析：求PAT总数，要先将问题拆分先求有效PA总数 从左遍历字符串，遇到P就累计P数量，A前面有效的P的数量就是pacount+=pcount;T同理 public class Main { public static void main(String[] args) { 展开全文
去ta的博客 赞 (1) 回复(0) 收起

问题信息

字符串
来自：网易笔试练习卷（前端）
难度：
58条回答 17192浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号