蒟蒻不会写看了松超大佬的博客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<bits/stdc++.h>
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;
}