Professional Documents
Culture Documents
P Sistem
P Sistem
input:
10
5
gb bc edb jiz abc
*/
#include <iostream>
#include <algorithm>
#include <fstream>
#include <cstring>
#include <vector>
using namespace std;
ifstream fin("date.txt");
struct cuvant{
char s[100];
int len = strlen(s);
};
//prop 2
for(int i=0;i<n;i++)
for(int j=0;j< strlen(cuv[i].s);j++)
if(strchr(a,cuv[i].s[j]) == NULL) {
swap(cuv[i],cuv[n-1]);
cuv.pop_back();
n--;
}
//prop 1
for(int p=1;p<=maxLenght(cuv,n);p++) {
int nr = 1;
for(int i=0;strlen(cuv[i+1].s) == p;i++)
if(carComun(cuv[i].s,cuv[i+1].s))
nr++;
if(nr>=2) {
cout << p << "-sistem" << endl;
break;
}
}
}
int main(){
int m;
fin>>m;
char a[100];
for(int i=0;i<m;i++)
a[i] = i + 'a';
int n;
fin>>n;
vector<cuvant> cuv(n);
for(int i=0;i<n;i++)
fin>>cuv[i].s;
pSistem(cuv, a, n);
return 0;
}