C - 怪文書 / Dubious Document
题意:定义一种无序的子序列:在原串中随意地取字符并随意打乱顺序。求多个字符串的最长公共无序子序列。
#include<cstdio> #include<algorithm> using namespace std; int n,m,s[26],q[26]; char c[100]; int main(){ scanf("%d",&n); for (int i=0;i<26;i++) s[i]=51; while (n--){ scanf("%s",c); for (int i=0;i<26;i++) q[i]=0; for (int i=0;c[i];i++) q[c[i]-'a']++; for (int i=0;i<26;i++) s[i]=min(s[i],q[i]); } for (int i=0;i<26;i++) while (s[i]--) putchar('a'+i); }