CodeForces - 988B /problemset/problem/988/B

题目链接

蒟蒻不会写看了松超大佬的博客QAQ

题意:给你一个数字n表示有n个字符串,现在你要对字符串按长度排序,判断上一个字符串是否为下一个字符串的字串,一直判断下去,如果全部满足就是YES否则是NO。

 

然后是字符串的查找 (这样就是没找到的情况

str[i + 1].find(str[i]) == string::npos

还有字符串排序奥

sort(str, str + n, [](string a, string b){return a.size() < b.size();});

然后知道这两个就是所有的key了

代码

#include
using namespace std;
const int maxn = 105;
string str[maxn];
int main () {
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        cin >> str[i];
    }
    sort(str, str + n, [](string a, string b){return a.size() < b.size();});
    bool flag = true;
    for(int i = 0; i < n - 1; i++) {
        if(str[i + 1].find(str[i]) == string::npos) {
            flag = false;
            break;
        }
    }
    if(flag) {
        cout << "YES" << endl;
        for(int i = 0; i < n; i++) cout << str[i] << endl;
    }
    else cout << "NO" << endl;
    return 0;
}

 

你可能感兴趣的:(算法与数据结构,codeforces)