PAT (Basic Level) Practice （中文）1003 我要通过！ (20 分)

最新推荐文章于 2024-01-09 23:25:24 发布

原创最新推荐文章于 2024-01-09 23:25:24 发布 · 131 阅读

CC 4.0 BY-SA版权

本文详细介绍了C++中的map容器及其使用，通过实例展示了如何存储和遍历键值对。同时，文章探讨了一种字符串验证问题，要求字符串中'P'、'A'和'T'的数量满足特定条件。提供的代码实现了一个检查此类字符串是否符合条件的函数，重点在于理解和应用map容器以及字符串操作。

在这里插入图片描述

首先本题对于理解题意上是难点，我也是看了他人的讲解，代码是跟着打理解的，先说明一下map关联器的使用

map 是一种关联容器，提供一对一的关联，关联的形式为： KEY----VALUE（键值对），另外关键字不能重复。 map 也可看做是关键字映射的集合，即，map中不可出现重复的关键字，每条映射的关键字都是不同的。 1.map基本用法
#include
#include
using namespace std;
int main()
{
map<string,int> mymap;
map<string,int>::iterator it;
mymap[“China”] = 100;
mymap[“English”] = 200;
mymap[“America”] = 300;
for(it=mymap.begin();it!=mymap.end();++it)
cout<<(*it).first<<":"<<(*it).second<<endl;
return 0;
}
//输出结果为
America:300
China:100
English:200
//注：默认情况下，键值对是按键首字母的ascll大小，升序排列
————————————————
版权声明：本文为优快云博主「wardseptember」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.youkuaiyun.com/wardseptember/article/details/80571363

然后在c++中string s的 s.length()和 s.size（）是一样的，不做区别

所以一句话总结字符串的要求：只能有一个P一个T，中间末尾和开头可以随便插入A。但是必须满足开头的A的个数 * 中间的A的个数 = 结尾的A的个数，而且P和T之间不能没有A～————————————————
版权声明：本文为优快云博主「Spf小鱼干」的原创文章，遵循CC 4.0 BY - SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https 😕/blog.youkuaiyun.com/weixin_38505045/article/details/80403424

下面的代码有我写的注释讲解，完全是上面链接的代码，代码很精炼

#include<iostream>
#include<string>
#include<map>
using namespace std;
int main() {
 int n, p = 0, t = 0;
 string s;
 cin >> n;
 for (int i = 0; i < n; i++) {
  cin >> s;
  map<char, int> m;
  for (int j = 0; j < s.length(); j++) {
   m[s[j]]++;  //统计P,A,T个数
   if (s[j] == 'P') p = j;//，因为只有一个P和T，所以找出P和T的位置
   if (s[j] == 'T') t = j;
  }
  //下面是关键的地方，if语句一个一个说明，该串只有一个P，该串有A，该串只有一个T，该串只有P,A,T三个字母，该串P和T之间必须有A，下面是对于题目第三点的规律，前面a的个数乘以中间a的个数等于末尾的个数（其实c就等于a）
  if (m['P'] == 1 && m['A'] != 0 && m['T'] == 1 && m.size() == 3 && t - p != 1 && p*(t - p - 1) == s.length() - t - 1)
   printf("YES\n");
  else
   printf("NO\n");
 }
 return 0;
}