文章
43
粉丝
24
获赞
292
访问
6.5k
#include <bits/stdc++.h>
using namespace std;
//思路:暴力枚举,把符合要求的字符串存储到xin数组,若新数组中元素为原数组中字符串的前缀
//则更新xin数组中元素,使之越长越好,越长即越不容易成为别的字符串的前缀 ,若xin数组中元素
//与s[i] 中元素互不为对方前缀 ,则入数组
string s[100];
string xin[100];
bool is_pre(string a,string b){//判断a和b是否为对方的前缀
bool flag=true;//预设为前缀 ,判非前缀很容易,若不是非前缀,则为前缀
int l=min(a.size(),b.size());
for(int i=0;i<l;i++) {
if(a[i]!=b[i]){
flag=false;
break;
}
}
return flag;
}
int main(){
int n;
while(cin>>n) {
if(n==0) break;
for(int i=0;i<n;i++){
&n...
登录后发布评论
暂无评论,来抢沙发