acwing::acwing779类 参考

AcWing 779. 最长公共字符串后缀 更多...

#include <acwing.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)

详细描述

AcWing 779. 最长公共字符串后缀

在文件 acwing.h 第 1344 行定义.

成员函数说明

main()

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

static

在文件 acwing.cpp 第 4351 行定义.

                                                   {
        while(true) {
            int n;
            cin >> n;
            if(n == 0) {
                break;
            }
            string suffix;
            cin >> suffix;
            for(int i = 1; i < n; i++) {
                string str;
                cin >> str;
                if(!suffix.empty()) {
                    auto ss = stringstream();
                    for(int j = 0; j < min(str.length(), suffix.length()) && suffix[suffix.length() - 1 - j] == str[str.length() - 1 - j]; j++) {
                        ss << suffix[suffix.length() - 1 - j];
                    }
                    string s = ss.str();
                    suffix   = string(s.rbegin(), s.rend());
                }
            }
            cout << suffix << endl;
        }
        return 0;
    }

被这些函数引用 acwing::TEST().

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp