zoukankan      html  css  js  c++  java
  • SSLZYC 2414 简写单词

    题目大意:
    这里写图片描述
    这里写图片描述


    思路:
    模拟。
    n<=50,O(n4)毫不吃力。
    代码很简单,看注释就行。


    代码:

    #include <cstdio>
    #include <iostream>
    #include <cstring>
    using namespace std;
    
    int n,len[101],ok;
    char c[101][101];
    
    int main()
    {
        scanf("%d",&n);
        if (n==1)  //特判,只有一个单词
        {
            cin>>c[1];
            cout<<c[1][0];
            return 0;
        }
        for (int i=1;i<=n;i++)
        {
            cin>>c[i];
            len[i]=strlen(c[i]);
        }
        for (int i=1;i<=n;i++)  //枚举每一个数
        {
            for (int j=1;j<=len[i];j++)  //枚举前j位
            {
                for (int k=1;k<=n;k++)  //继续枚举每一个数
                {
                    if (k==i) continue;
                    ok=0;
                    for (int q=0;q<=j-1;q++)  //判断前j位是否一样
                     if (c[i][q]!=c[k][q])  
                     {
                        ok=1;
                        break;
                     }
                    if(ok==0) break;  //一样就退出
                }
                if (ok==1)
                {
                    for (int k=0;k<=j-1;k++) cout<<c[i][k];  //前j位是唯一的前缀就输出
                    puts("");  //换行
                    break;
                }
            }
        }
        return 0;
    }
  • 相关阅读:
    第5周作业
    第四周JAVA作业
    第三周JAVA学习
    第二周JAVA学习日志
    有关JAVA学习
    Swift 页面跳转
    Swift 登录判断
    单元测试学习
    WCF学习心得
    初次使用Oracle
  • 原文地址:https://www.cnblogs.com/hello-tomorrow/p/9313067.html
Copyright © 2011-2022 走看看