PAPAPA (1 + 2 + 3 = 6个PA) 现在我们看一下PAPAATTPATTT这个字符串, 我们不要一开始就盯着PAT这 3个字符, 而是先看字符串里有多少P, 再看有多少PA, 最后确定有多少PAT. 从左到右一个一个字符的看, 下面我给字符串标上号 PAPAATTPAT T T 0123456789 10 11 走到下标0, P=1, PA=0, PAT=0 ...
PAT Basic 1040. 有几个PAT 1. 题目描述: 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。 现给定字符串,问一共可以形成多少个 P
1040. 有几个PAT(25)-PAT乙级真题 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PAT? 输入格式:输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。 输出格...
1040 有几个PAT(PAT乙级 C++) 题目 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。 现给定字符串,问一共可以形成多少个 PAT? 输入格式: 输入只有一行,包含一个字符串,长度不超过10 ...
1040 有几个PAT (25 point(s)) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(...
对于一个确定位置的A来说,它能形成的PAT的个数是A左边P的个数乘以A右边T的个数,然后把所有A这个乘积累加就行。 A左边P的个数好求,就一个循环打表leftNumP。A右边T的个数也是同理,反向遍历打表输出答案。 参考代码: #include<iostream>usingnamespacestd;constintMOD=1000000007;stringstr;intleftNumP[100005]...
对于一个长度为n的字符串string而言,其中PAT的数量也就是sum(n, PAT)。只需要从1-n递推地计算sum值,即可得到最终结果。因此,该算法的时间复杂度为O(n)。 代码实现 代码是由C++实现的,如下所示。 #include<stdio.h>#include<string.h>constintmaxStringLength=100100;constintmodule=1000000007;charinputArr[ma...
1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。 现给定字符串,问一共可以形成多少个 PAT? 输入格式: 输入只有一行,包含一个字符串,长度不超过10的5次方 ...
pat:1040. 有几个PAT(25) 有几个PAT(25) 时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串,问一...