1040 有几个PAT 更多...

函数
int	main (istream &cin, ostream &cout)

	TEST (b1040, case1)

详细描述

1040 有几个PAT

函数说明

◆ main()

int pat::b::b1040::main	(	istream &	cin,
		ostream &	cout
	)

在文件 pat.cpp 第 1296 行定义.

                                                  {
                string str;
                cin >> str;
                vector<unsigned long long> p(str.length(), 0);
                vector<unsigned long long> t(str.length(), 0);
                unsigned long long current_p = 0;
                for(int i = 0; i < p.size(); ++i) {
                    p[i] = current_p;
                    if(str[i] == 'P') {
                        current_p++;
                    }
                }
                unsigned long long current_t = 0;
                for(int i = t.size() - 1; i >= 0; --i) {
                    t[i] = current_t;
                    if(str[i] == 'T') {
                        current_t++;
                    }
                }
                unsigned long long ans = 0;
                for(int i = 0; i < p.size(); i++) {
                    if(str[i] == 'A') {
                        ans += p[i] * t[i] % 1000000007;
                        ans %= 1000000007;
                    }
                }
                cout << ans;
                return 0;
            }

被这些函数引用 TEST().

◆ TEST()

pat::b::b1040::TEST	(	b1040	,
		case1
	)

在文件 pat_test.cpp 第 617 行定义.

                               {
                istringstream in("APPAPT");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("2", out.str());
            }

引用了 main().