付翔的专栏
在鄙视中成长 记录成长的点滴
posts - 106,  comments - 32,  trackbacks - 0

http://acm.hdu.edu.cn/showproblem.php?pid=1073

这道题主要是处理字符串,将start 和 end 中的字符弄出来 ,并注意处理空行,我这里读到空行时 就用一个空格代替;
先匹配没有去掉空格和制表符的字符 相同 accept 不同才去比较处理后的字符

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

char str1[5003];
char str2[5003];
char str[5003];

void fun(char *temp)
{
    
int len = strlen(temp),i,j;
    
    
for(j = 0,i = 0; i < len ; i ++)
    
{
        
if(temp[i]!=' '&&(temp[i]!='\t'))
            temp[j
++= temp[i];
    }

    temp[j]
='\0';
}

int  main()
{
    
int n,i;
    
//freopen("in.txt","r",stdin);
    scanf("%d",&n);
    
//fflush(stdin);
    for(i = 0; i < n ; i ++)
    
{
        
while(gets(str),strcmp(str,"START")!=0)
            ;
        gets(str1);
        
        
while(gets(str),strcmp(str,"END")!=0//要单独处理空行
        {
            
if(strcmp(str,"")==0)//strlen(str)==0)
                strcat(str1," ");    
            
else
                strncat(str1,str,strlen(str));
        }


        
while(gets(str),strcmp(str,"START")!=0)
            ;
        gets(str2);
        
while(gets(str),strcmp(str,"END")!=0)
        
{
            
if(strcmp(str,"")==0)//strlen(str)==0)
                strcat(str2," ");    
            
else
                strncat(str2,str,strlen(str));
        }

        
    

        
if(strcmp(str1,str2)==0)
            printf(
"Accepted\n");
        
else 
        
{
            fun(str1);fun(str2);
            
if(strcmp(str1,str2)==0)
                printf(
"Presentation Error\n");
            
else
                printf(
"Wrong Answer\n");
        }
    

    }

    
return 0;
}



posted on 2010-03-28 08:23 付翔 阅读(660) 评论(1)  编辑 收藏 引用 所属分类: ACM 数据结构

FeedBack:
# re: hdu 1073 Online Judge
2011-03-08 21:05 | RushRun
给一个数据
1
START
11
END
START
1
1
END
返回AC  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理



<2010年8月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

常用链接

留言簿(2)

随笔分类

随笔档案

文章分类

文章档案

CSDN - 我的blog地址

博客

搜索

  •  

最新评论

阅读排行榜

评论排行榜