【PTA-乙级】1040.有几个PAT

最新推荐文章于 2023-02-27 21:00:45 发布

原创

最新推荐文章于 2023-02-27 21:00:45 发布 · 443 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++ #算法

前言：这个题不算难题，但是限时150ms，如果暴力解法很容易超时。所以必须想其他办法。而最开始经验不丰富（菜）的我尝试了多重循环法，如愿以偿三个测试点都超时。查询其他大佬解法后才AC

超时解法= =

#include<iostream>
using namespace std;
char arr[100010];

int main()
{
    long long num = 0;
    cin >> arr;
    char* p = arr;
    char* tmp1 = p;
    char* tmp2 = p;
    char* tmp3 = p;
    int flag = 1;
    while (*p != '\0')
    {
        tmp1 = p;
        if (*tmp1 == 'P')
        {
            int flag = 0;
            p++;
            //   AP PA APTTATTAAATATATTTAAT
            for (tmp2 = tmp1 + 1; *tmp2 != '\0'; tmp2++)
            {
                if (*tmp2 == 'A')
                {
                    for (tmp3 = tmp2 + 1; *tmp3 != '\0'; tmp3++)
                    {