文章

1

粉丝

0

获赞

1

访问

139

头像
前缀字符串 题解:
P1098 中山大学机试题
发布于2026年3月12日 15:54
阅读数 139

#有没有大佬帮忙看一下,哪里有错误,谢谢,非常感谢!

#include<stdio.h>
#include<string.h>

#先按长度排序,然后检查前缀关系,最后统计不在任何前缀关系中的字符串。

int main() {
    int n;
    while(scanf("%d", &n) != EOF) {
        if(n == 0) break;
        
        char s[n][20];
        for(int i = 0; i < n; i++) {
            scanf("%s", s[i]);
        }
        
        int len[n];
        for(int i = 0; i < n; i++) {
            len[i] = strlen(s[i]);
        }
        
        // 按长度排序
        for(int i = 0; i < n-1; i++) {
            for(int j = 0; j < n-1-i; j++) {
          &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发