PAT basic 1003

字符串匹配问题解析

最新推荐文章于 2022-06-19 16:37:48 发布

原创最新推荐文章于 2022-06-19 16:37:48 发布 · 452 阅读

0 ·

CC 4.0 BY-SA版权

本文针对一个特定的字符串匹配问题进行了解析，通过编程的方式验证一个字符串是否符合特定的模式：xPyTz，其中x、y、z为仅包含字符A的字符串或空字符串，并且y不能为空，同时满足x中A的个数乘以y中A的个数等于z中A的个数。

//→_→转载请注明出处，谢谢 http://blog.youkuaiyun.com/woot_the_woot

//题目大意是判断整个字符串是不是这样的形式---》

嗯就是右边这样---》xPyTz 其中x y z都是只包含A的字符串或者空字符串  并且y不能为空串  x中A的个数*y中A的个数=z中A的个数【大概我这样能把题意说清楚】

于是愉快的按照这个模拟就好？

//发现自己说话简直啰嗦

// 自己的代码事后自己已经看不懂了= =所以还是找一份别人的代码存着好了

//

#include <string>
#include <iostream>

using namespace std;

int main()
{
	int n;
	cin >> n;

	while (n--)
	{
		string s;
		cin >> s;

		size_t p = s.find_first_not_of("A");
		if ((p == string::npos) || (s[p] != 'P'))
		{
			cout << "NO" << endl;
			continue;
		}

		size_t t = s.find_first_not_of("A", p + 1);
		if ((t == string::npos) || (t == p + 1) || (s[t] != 'T'))
		{
			cout << "NO" << endl;
			continue;
		}

		size_t n = s.find_first_not_of("A", t + 1);
		if (n != string::npos)
		{
			cout << "NO" << endl;
			continue;
		}

		if ((s.length() - t - 1) == p * (t - p - 1))
		{
			cout << "YES" << endl;
		}
		else
		{
			cout << "NO" << endl;
		}
	}

	return 0;
}