| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1289 人关注过本帖
标题:字符串题目求解大牛请进
只看楼主 加入收藏
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
呵呵,我有那里的帐号,去看看

重剑无锋,大巧不工
2013-04-06 20:43
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
sicily这题太让我不解了,同样的代码提交多次,有时在case 1就Runtime Error,有时又到case 3才Runtime Error,有时到case 6 又 Restrict Function。

附上代码给大家讨论

程序代码:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int cmp(const void * a, const void * b)
{
    return strcmp(*(char **)a, *(char **)b);
}

int main()
{
    char w[1024][16], *p[1024], t[16], *tt = t;
    short int d[1024] = {0}, s[200000];
    int n, m, c, len, i, j;

    for(scanf("%d", &n), i = 0; i < n; p[i] = w[i], i++) scanf("%s", w[i]);

    qsort(p, n, sizeof(char *), cmp);

    for(scanf("%d", &m), i = 0; i < m && scanf("%s", t); i++)
        s[i] = (char **)bsearch(&tt, p, n, sizeof(char *), cmp) - p;
   
    for(c = i = j = 0; j < m; j++)
    {
        if(s[j] < 0) continue;
        if(!d[s[j]]++) len = j - i + 1, c++;
        while(i < j)
            if(s[i] < 0) i++;
            else if(d[s[i]] > 1) d[s[i++]]--;
            else break;
        if(j - i + 1 < len) len = j - i + 1;
    }
   
    printf("%d\n%d\n", c, (c ? len : 0));

    return 0;
}


重剑无锋,大巧不工
2013-04-07 11:54
邓士林
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:淮河河畔
等 级:贵宾
威 望:61
帖 子:2392
专家分:13384
注 册:2013-3-3
收藏
得分:4 
抓紧解决问题啊

Maybe
2013-04-07 17:54
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:4 
楼主净瞎说   这明明是动态规划题

                                         
===========深入<----------------->浅出============
2013-04-07 17:59
a1004573547
Rank: 2
等 级:论坛游民
帖 子:78
专家分:25
注 册:2013-3-11
收藏
得分:0 
回复 7楼 beyondyf
这个题目用优先队列就可以做了  你那个DP我搞不懂
2013-04-07 22:11
a1004573547
Rank: 2
等 级:论坛游民
帖 子:78
专家分:25
注 册:2013-3-11
收藏
得分:0 
回复 12楼 beyondyf
有时间看看
2013-04-07 22:38
tremere
Rank: 6Rank: 6
来 自:火星
等 级:侠之大者
帖 子:223
专家分:432
注 册:2013-3-11
收藏
得分:4 
~

极品菜鸟,来学习啦,啦啦啦啦啦啦啦。。。
2013-04-08 08:11
快速回复:字符串题目求解大牛请进
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.030401 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved