poj2159解題報告

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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章