付翔的专栏
在鄙视中成长 记录成长的点滴
posts - 106,  comments - 32,  trackbacks - 0
http://acm.hdu.edu.cn/showproblem.php?pid=2054 

利用之前写的字符串 分离函数 很快就弄好了 不过被hdu 卡了下 数组的范围 WA 了几次 

// http://acm.hdu.edu.cn/showproblem.php?pid=2054  A==B?
#include<stdio.h>
#include
<string.h>
#include
<stdlib.h>
const long  maxn = 100024;
/*
要考虑的情况  1,10)、(100,100.00)、(0001, 01.0)、(01.1001 , 1.101)、(1.0100,1.01)
*/
void partition_string(char _a[],char _a1[],char _a2[])
{
    
char *str;
    
int i,j,len;
    str 
= strchr(_a,'.');// 
    if(str!=NULL)
    {
        len 
= strlen(_a);
        strncpy(_a1,_a,(str
-_a)/sizeof(char));
        _a1[(str
-_a)/sizeof(char)] = '\0';
        
        
for(j = 0, i = (str-_a)/sizeof(char+ 1;i< len;i++,j++)
            _a2[j] 
= _a[i];
        _a2[j] 
= '\0';
    }
    
else 
    {
        strcpy(_a1,_a);
        strcpy(_a2,
"0");
    }

}

int check(char _str[])// 用于去掉 小数区的0
{    

    
int i,len = strlen(_str);
    
for(i = len-1;i>=0;i--)
    {
        
if(_str[i] == '0') _str[i] = '\0';
        
else return i;
        
//if(_str[i] != '0' ) break;
    }

    
return -1;
}
int del(char _str[])// 用于去掉 整数区的0
{    
    
    
int i,len = strlen(_str);
    
for(i= 0;i < len && _str[i]=='0';i++)
        ;
    
return i; //返回 第一个不等于0的下标
}


int main()
{
    
//freopen("in.txt","r",stdin);
    char a[maxn],b[maxn],temp[10];

    
char a1[maxn],a2[maxn],b1[maxn],b2[maxn];
    
    
while(scanf("%s%s",a,b)!=EOF)
    {
        
//memset(a1,NULL,500);memset(a2,NULL,500);
        
//memset(b1,NULL,500);memset(b2,NULL,500);
        partition_string(a,a1,a2);partition_string(b,b1,b2);
        check(a2),check(b2);
        
//a1=,b1=;
        if(strcmp(a1+del(a1),b1+del(b1)) ==0 && strcmp(b2,a2)==0// strcmp(a1+del(a1),b1+del(b1))就可以很好的比较
            printf("YES\n");
        
else printf("NO\n");
        
//memset(a,NULL,500);memset(b,NULL,500);

    }
    
return 0;
}


posted on 2010-04-29 22:10 付翔 阅读(376) 评论(0)  编辑 收藏 引用 所属分类: ACM 数据结构

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



<2010年4月>
28293031123
45678910
11121314151617
18192021222324
2526272829301
2345678

常用链接

留言簿(2)

随笔分类

随笔档案

文章分类

文章档案

CSDN - 我的blog地址

博客

搜索

  •  

最新评论

阅读排行榜

评论排行榜