acwing::acwing3429 命名空间参考

1. 全排列

更多...

函数
void	dfs (vector< char > &stk, int p, ostream &cout, string s)
int	main (istream &cin, ostream &cout)
	TEST (acwing3429, case1)

详细描述

1. 全排列

函数说明

dfs()

void acwing::acwing3429::dfs	(	vector< char > &	stk,
		int	p,
		ostream &	cout,
		string	s
	)

在文件 acwing408.cpp 第 657 行定义.

                                                                    {
            if(p == s.length()) {
                for(char c: stk) {
                    cout << c;
                }
                cout << endl;
                return;
            }
            for(int i = 0; i < s.length(); i++) {
                bool contain = false;
                for(int j = 0; j < p; j++) {
                    if(stk[j] == s[i]) {
                        contain = true;
                        break;
                    }
                }
                if(!contain) {
                    stk[p] = s[i];
                    dfs(stk, p + 1, cout, s);
                }
            }
        }

引用了 acwing::acwing3472::dfs().

main()

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

在文件 acwing408.cpp 第 680 行定义.

                                              {
            string s;
            cin >> s;
            vector<char> stk = vector<char>(s.length(), 0);
            dfs(stk, 0, cout, s);
            return 0;
        }

引用了 acwing::acwing3472::dfs().

被这些函数引用 TEST().

TEST()

acwing::acwing3429::TEST	(	acwing3429	,
		case1
	)

在文件 acwing408_test.cpp 第 1113 行定义.

                                {
            istringstream in("abc");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("abc\n"
                      "acb\n"
                      "bac\n"
                      "bca\n"
                      "cab\n"
                      "cba\n",
                      ans);
        }

引用了 main().