1040 有几个PAT 暴力解法

#include 
#include 
#include 
#include 
using namespace std;
long long int count = 0;
void search(const string& s, int idx, char ch) {
	if (idx < s.size()) {
		if (ch == 'A') {
			for (int i = idx; i < s.size(); i++) {
				if (s[i] == 'A') {
					search(s, i + 1, 'T');
				}
			}
		}
		else if (ch == 'T') {
			for (int i = idx; i < s.size(); i++) {
				if (s[i] == 'T') {
					::count++;
				}
			}
		}
	}
}

int main() {
	
	string s1;
	cin >> s1;
	for (int i = 0; i < s1.size(); i++) {
		if (s1[i] == 'P') {
			search(s1, i + 1, 'A');
		}
	}
	cout << ::count << endl;

}