PAT BASIC 1003

最新推荐文章于 2022-04-15 17:46:47 发布

stupidArthur

最新推荐文章于 2022-04-15 17:46:47 发布

阅读量281

点赞数

CC 4.0 BY-SA版权

分类专栏： pat

本文链接：https://blog.youkuaiyun.com/stupidArthur/article/details/54895934

pat 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种基于字符串的PAT模式匹配算法，并提供了详细的实现步骤和C++代码示例。该算法通过计算P之前A的数量与PT间A的数量是否符合特定条件来判断字符串是否符合PAT模式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意点

1、其实就是要求P之前的A的数量乘以PT之间A的数量等于T之后A的数量
2、注意PT中间等于零的情况
3、注意PT两个字母：必须P在T之前出现，各有且仅有一次

代码

#include<iostream>
#include<string>
using namespace std;
void checkPAT();

void checkPAT()
{
  string str;
  int pos_P = -1, pos_T = -1, state = 0;
  int i, j, len;
  int num[3];
  cin >> str;
  len = str.size();
  num[0] = 0;
  num[1] = 0;
  num[2] = 0;
  for (i = 0; i < len; i++)
  {
    if (str[i] != 'P' && str[i] != 'A' && str[i] != 'T')
    {
      cout << "NO\n";
      return;
    }
    if (str[i] == 'A')
      num[state]++;
    else if (str[i] == 'P')
    {
      if (pos_P != -1)
      {
        cout << "NO\n";
        return;
      }
      pos_P = i;
      state++;
    }
    else if (str[i] == 'T')
    {
      if (pos_T != -1)
      {
        cout << "NO\n";
        return;
      }
      pos_T = i;
      state++;
    }
  }
  if (pos_P == -1 || pos_T == -1)
  {
    cout << "NO\n";
    return;
  }
  if (pos_P >= pos_T)
  {
    cout << "NO\n";
    return;
  }
  if (num[1] == 0)
  {
    cout << "NO\n";
    return;
  }
  if (num[0] * num[1] == num[2])
    cout << "YES\n";
  else cout << "NO\n";
  return;
}

int main()
{
  int n, i;
  cin >> n;
  for (i = 0; i < n; i++)
    checkPAT();
  //while (1)
  //{ }
  return 0;
}