文章

43

粉丝

24

获赞

292

访问

6.5k

头像
前缀字符串 题解:暴力枚举
P1098 中山大学2018年机试
发布于2025年3月8日 09:36
阅读数 47

#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...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发