acwing::acwing3447 命名空间参考

1. 子串计算

更多...

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

详细描述

1. 子串计算

函数说明

main()

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

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

                                              {
            string s;
            map<string, int> m;
            while(cin >> s) {
                m.clear();
                for(int i = 0; i < s.length(); i++) {
                    for(int j = 1; j <= s.length() - i; j++) {
                        string sub = s.substr(i, j);
                        if(m.find(sub) == m.end()) {
                            m[sub] = 1;
                        } else {
                            m[sub]++;
                        }
                    }
                }
                for(const auto &p: m) {
                    if(p.second > 1)
                        cout << p.first << ' ' << p.second << endl;
                }
            }
            return 0;
        }

被这些函数引用 TEST().

TEST()

acwing::acwing3447::TEST	(	acwing3447	,
		case1
	)

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

                                {
            istringstream in("10101");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("0 2\n"
                      "01 2\n"
                      "1 3\n"
                      "10 2\n"
                      "101 2\n",
                      ans);
        }

引用了 main().