特牛网址导航

PAT甲级1093 Count PAT_tnum-CSDN博客

网友收藏
文章浏览阅读124次。pnum【i】记录对于下标为 i 的位置,其左边的 ’ P ’ 个数;tnum【i】记录对于下标为 i的位置,其右边’ T '的个数;然后对于每个’A’,以当前A为中心的PAT组合个数就是pnum【i】*tnum【i】,对每个A计算该值,然后累加,输出最后结果即可#include<iostream>#include<cstring>#include<vector>using namespace std;int main(){ string s;._tnum
标签:tnum