problemscpp
A collection of my answers to algorithm problems in c++.
函数
acwing::acwing2816 命名空间参考

  1. 判断子序列
更多...

函数

int main (istream &cin, ostream &cout)
 
 TEST (acwing2816, case1)
 

详细描述

  1. 判断子序列

函数说明

◆ main()

int acwing::acwing2816::main ( istream &  cin,
ostream &  cout 
)

在文件 acwing.cpp6638 行定义.

6638 {
6639 int n;
6640 int m;
6641 cin >> n >> m;
6642 vector<int> a(n);
6643 vector<int> b(m);
6644 for(int i = 0; i < n; i++) {
6645 cin >> a[i];
6646 }
6647 for(int i = 0; i < m; i++) {
6648 cin >> b[i];
6649 }
6650 int pa = 0;
6651 int pb = 0;
6652 for(; pa < n; ++pa) {
6653 while(pb < m && b[pb] != a[pa]) {
6654 ++pb;
6655 }
6656 if(pb == m) {
6657 cout << "No";
6658 return 0;
6659 }
6660 ++pb;
6661 }
6662 cout << "Yes";
6663 return 0;
6664 }

被这些函数引用 TEST().

◆ TEST()

acwing::acwing2816::TEST ( acwing2816  ,
case1   
)

在文件 acwing_test.cpp3084 行定义.

3084 {
3085 istringstream in("3 5\n"
3086 "1 3 5\n"
3087 "1 2 3 4 5");
3088 auto out = ostringstream();
3089 main(in, out);
3090 const auto ans = out.str();
3091 ASSERT_EQ("Yes", ans);
3092 }
int main(int argc, char **argv)
Definition: main.cpp:5

引用了 main().