BFS：HDU2054-A==B？（字符串的比较）

                                                                                                          A == B ?

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 64960    Accepted Submission(s): 10164


Problem Description

Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO".

 

Input

each test case contains two numbers A and B.

 

Output

for each case, if A is equal to B, you should print "YES", or print "NO".

 

Sample Input

1 2
2 2
3 3
4 3

 

Sample Output

NO
YES
YES
NO

解题心得：
1、这个题很水，不要想得太简单也不要想得太难。就是用数字的规则比较两个字符串是否相等，但是会有小数，还有后导0。
2、其实写这种水题比较考验思维，思维混乱的，写得乱七八糟，要冷静地去思考，考虑是否可以使用stl解决。如果不可以再手动比较，手动比较的时候理清楚思维，不要写得一团乱麻，程序员不要太勤劳，用代码去硬怼题，越写越乱在后面找bug的时候就要炸了。思维清晰，分部分分功能去写。

调用stl（strcmp）的代码：

//使用strcmp，只需要将小数点后面的字符0改为数字0，就可以全部解决了

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5;
char a[maxn],b[maxn];

bool check_pointa()
{
for(int i=0; i<maxn ;i++)
if(a[i] == '.')
return true;
return false;
}
bool check_pointb()
{
for(int i=0; i<maxn ;i++)
if(b[i] == '.')
return true;
return false;
}
int main()
{
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
while(scanf("%s%s",a,b)!=EOF)
{

bool flaga = false,flagb = false;
//检查是否有小数点，有小数点将小数点后面无用的字符0化为数字0方便后面的比较
flaga = check_pointa();
flagb = check_pointb();

if(flaga)
{
for(int i=maxn-1;i>=0;i--)
{
if(a[i]=='0' || a[i] ==0)
a[i] = 0;
else
{
if(a[i] == '.')
a[i] = 0;
break;
}
}
}

if(flagb)
{
for(int i=maxn-1;i>=0;i--)
{
if(b[i]=='0' || b[i] ==0)
b[i] = 0;
else
{
if(b[i] == '.')
b[i] = 0;
break;
}
}
}

if(strcmp(a,b) == 0)//直接比较，因为已经将字符0改为了数字0，前导0也就不用管了
printf("YES\n");
else
printf("NO\n");
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
}
return 0;
}

手动比较的代码：（这个玩意儿复杂死了，都不知道当时自己为什么这么勤快居然老老实实写完了）

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5;
char a[maxn],b[maxn];
int lena,lenb;
int posa,posb;

void cmp1()
{
if(lena != lenb)//数位不等直接返回
{
printf("NO\n");
return ;
}

for(int i=0; i<lena; i++)//数位相等直接比较
if(a[i] != b[i])
{
printf("NO\n");
return;
}
printf("YES\n");
}

void cmp2()
{
if(posb != lena)//b的整数数位比a大，直接返回
{
printf("NO\n");
return;
}

for(int i=posb+1; i<lenb; i++)//因为a是整数，只要b的小数部分不全为0直接返回
{
if(b[i] != '0')
{
printf("NO\n");
return ;
}
}

for(int i=0; i<posb; i++)//b小数部分为0，整数数位相等，逐位比较就好
if(a[i] != b[i])
{
printf("NO\n");
return;
}

printf("YES\n");
}

void cmp3()
{
//和cmp2差不多
if(posa != lenb)
{
printf("NO\n");
return;
}
for(int i=posa+1; i<lena; i++)
{
if(a[i] != '0')
{
printf("NO\n");
return ;
}
}
for(int i=0; i<posa; i++)
if(a[i] != b[i])
{
printf("NO\n");
return;
}
printf("YES\n");
}

void cmp4()
{
if(posa != posb)//整数数位不相等直接返回
{
printf("NO\n");
return;
}

for(int i=0; i<posa; i++)//整数数位相等，逐位比较
if(a[i] != b[i])
{
printf("NO\n");
return;
}

int len1 = min(lena - posa - 1,lenb - posb -1);//以较短的那个小数位数的为标准进行诸位比较
for(int i=0; i<len1; i++)
{
if(a[i+posa] != b[i+posb])
{
printf("NO\n");
return;
}
}

int len2 = max(lena - posa - 1,lenb - posb - 1);//小数数位比较多的那个多出来的部分不为字符0也不相等
int len = len2 - len1;
if(len2 == lena - posa - 1)//a的位数更多
{
for(int i=0; i<len; i++)
if(a[i+len1+1+posa] != '0')
{
printf("NO\n");
return;
}
}

if(len2 == lenb - posb - 1)//b的位数更多
{
for(int i=0; i<len; i++)
if(b[i+len1+1+posb] != '0')
{
printf("NO\n");
return;
}
}
printf("YES\n");
}

int main()
{
while(scanf("%s%s",a,b)!=EOF)
{
lena = strlen(a);
lenb = strlen(b);
posa = 0,posb = 0;
bool flaga = false,flagb = false;
int len = max(lena,lenb);

//将小数部分和整数部分分开，同时也检查是否有小数部分
for(int i=0; i<len; i++)
{
if(a[i] == '.')
{
posa = i;
flaga = true;
}
if(b[i] == '.')
{
posb = i;
flagb = true;
}
}

//都只用整数部分
if(!flaga && !flagb)
cmp1();

//a只有整数部分，b有小数部分
if(!flaga && flagb)
cmp2();

//b只有整数部分，a有小数部分
if(flaga && !flagb)
cmp3();

//都有小数部分
if(flaga && flagb)
cmp4();
}
}