贪心算法之最短前缀

原创 2018年04月17日 21:46:10

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string.h>
char str[1005][25];
int main()
{
    int t=0;
    while(scanf("%s",str[t])!=EOF)
    {
        t++;
    }
    for(int i=0;i<t;i++)
        str[i][strlen(str[i])] = '\0';
    for(int i=0;i<t;i++)
    {
        char ans[25];
        int j;
        for(j=1;j<strlen(str[i]);j++)
        {
            strcpy(ans,str[i]);
            ans[j] = '\0';
            int k;
            for( k=0;k<t;k++)
            {
                if(k==i)
                    continue;
                else
                {
                    char str2[25];
                    strcpy(str2,str[k]);
                    str2[j] = '\0';
                    if(strcmp(ans,str2)==0)
                        break;
                }
            }
            if(k==t)
                break;
        }
        if(j<strlen(str[i]))
            printf("%s %s\n",str[i],ans);
        else
            printf("%s %s\n",str[i],str[i]);
    }
    return 0;
}

竞赛题目讲解-【Rocky Mountain 2004】最短前缀

【Rocky Mountain 2004】最短前缀 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "ca...
  • C20192419MYS
  • C20192419MYS
  • 2017-08-20 10:25:07
  • 278

找出能唯一标示一个字符串的最短前缀 Trie POJ 2001 Shortest Prefixes

题意: 找出能唯一标示一个字符串的最短前缀。 解析: Trie树。val表示有多少个单词节点。先将所有单词保存在Trie树中,然后一个一个地查找,当到达某个节点时val==1。表示到当前位置只有一条路...
  • ACM_10000h
  • ACM_10000h
  • 2015-09-29 21:06:07
  • 805

百练 2797:最短前缀

http://bailian.openjudge.cn/practice/2797/ #include using namespace std; struct trie{ int c...
  • wlchn
  • wlchn
  • 2015-08-10 11:23:47
  • 1148

最优服务次序问题-贪心算法

1、最优服务次序问题 (1)问题描述:   设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1 (2)编程任务:   对于给定的n个顾客需要的服务时间,编程计算最优服务次序。 ...
  • Heated_Youth
  • Heated_Youth
  • 2016-11-26 13:47:34
  • 2181

1799:最短前缀( 4.6算法之贪心)

1799:最短前缀总时间限制: 1000ms 内存限制: 65536kB 描述 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 “carbon”的字串是: “c”, “ca”, “c...
  • qq_26919935
  • qq_26919935
  • 2017-09-10 19:16:51
  • 70

【解题报告】百练2797_最短前缀(字典树)

总时间限制: 1000ms 内存限制: 65536kB 描述一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb...
  • huanghuchuan
  • huanghuchuan
  • 2014-01-04 09:38:35
  • 754

poj 2797 最短前缀

2797:最短前缀 Time Limit: 1000ms           Memory Limit:  65536kB Description 一个字符串的前缀是从该字符串的第一个字...
  • jeg_elsker_dig
  • jeg_elsker_dig
  • 2012-07-18 16:38:41
  • 1836

2797:最短前缀(题解)

 2797:最短前缀 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB 描述一个字符串的前缀是从该字符串的第一个字...
  • anhuibozhoushatu
  • anhuibozhoushatu
  • 2016-08-30 09:38:18
  • 749

poj2001Shortest Prefixes【字典树找最短唯一前缀】

Language: Default Shortest Prefixes Time Limit: 1000MS   Memory Limit: 30000K To...
  • R1986799047
  • R1986799047
  • 2015-11-23 16:12:07
  • 509

poj百练2797:最短前缀

总Time Limit:  1000ms   Memory Limit:  65536kB Description 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carb...
  • u013379988
  • u013379988
  • 2014-01-08 01:45:50
  • 550
收藏助手
不良信息举报
您举报文章:贪心算法之最短前缀
举报原因:
原因补充:

(最多只允许输入30个字)