poj2159解题报告

时间：2010-07-18 来源：godfrey90

1.算法
主要是理解题意，根据题目意思上下两行的字符能够进行一一配对，于是将上下两行的字符根据出现次数进行排序，然后进行一一的比较，如果匹配的话即可，答案为YES，否则为NO
2.实现
(1)读取字符串，采用c语言的读取方式，注意在之前要声明字符串的空间char str[100];
(2)调用库函数进行排序， qsort((void*)a,26,sizeof(int),com);第一个参数为排序的数组指针，第二个是数组大小，第三个是数组元素大小，第四个是比较函数。比较函数定义如下：
int com(const void* a,const void* b)
{
return *(int*)a-*(int*)b;
}
3.代码
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

int com(const void* a,const void* b)
{
return *(int*)a-*(int*)b;
}
int main()
{
bool result;
char str[100];
int a[26]={0},b[26]={0};

scanf("%s",str);
for (int i = 0;i<strlen(str);i++)
{
a[(str[i]-'A')]++;
}
scanf("%s",str);
for (int i = 0;i<strlen(str);i++)
{
b[(str[i]-'A')]++;
}

qsort((void*)a,26,sizeof(int),com);
qsort((void*)b,26,sizeof(int),com);
result = true;
for(int i=0;i<26;i++)
{
if(a[i]!=b[i]){ result = false; break;}
}
if(result==true)printf("YES"); else printf("NO");
return 0;
}

相关阅读更多 +