Codeforces Round #486 (Div. 3) B. Substrings Sort

题意：

你会得到 n 个字符串。每个字符串由小写英文字母组成。重新排列（重新排序）给定的字符串，对于每个字符串，放置在它之前的所有字符串都是其子字符串。

字符串 a 是字符串 b 的子字符串，如果可以在 b 中选择几个连续的字母，使它们形成 a。例如，字符串“for”在字符串“codeforce”，“for”和“因此”中作为子字符串包含在内，但在字符串“four”，“fofo”和“rof”中不作为子字符串包含在内。

输入
第一行包含一个整数 n （1≤n≤100） — 字符串的数量。

接下来的 n 行包含给定的字符串。每个字符串中的字母数为 1 到 100（含 1 和 100）。每个字符串由小写英文字母组成。

某些字符串可能相等。

输出
如果无法按所需顺序对 n 个给定字符串重新排序，请打印“NO”（不带引号）。

否则，按所需顺序打印“YES”（不带引号）和 n 个给定字符串。

思路：

先将所给的字符串按长度排好序，再按照顺序往下使用find函数判断前一个字符串是否为后一个的子串。

复杂度：o（n）

#include<bits/stdc++.h>
using namespace std;
bool compare(string a, string b) {
	return a.length() < b.length();
}
int main() {
	string a[1000]; bool flag = 0;
	int n; cin >> n;
	for(int i = 1; i <= n; i++) 
		cin >> a[i];
	sort(a+1, a+n+1,compare);
	for(int i = 1; i < n; i++) {
		if(a[i+1]. find(a[i]) == -1) {
			flag = 1;
			break;
		}
	}
	if(flag) cout << "NO" <<'\n';
	else {
		cout << "YES" <<'\n';
		for(int i = 1; i <= n; i++) cout << a[i] <<'\n';
	}
    return 0;
}