题目:https://vjudge.net/problem/UVA-1339
题意:
给出两个字符串,判断其中一个字符串重新排序后能否通过一定的字母映射得到新的字符串,并使新的字符串与另一个字符串相等
思路:
cnt1[],cnt2[]分别记录两个字符串中每个字母出现的次数,并对这两个数组按照排序,若排序后的结果相同则输出YES,否则NO
sort()默认按照升序排列,以下两种方法可使其按照降序排列:
1.使用greater<int>()
sort(cnt1,cnt1+maxn,greater<int>());
sort(cnt2,cnt2+maxn,greater<int>());
2.自定义一个比较大小的函数
bool cmp(int x,int y)
{
return x > y;
}
sort(cnt1,cnt1+maxn,cmp);
sort(cnt2,cnt2+maxn,cmp);
3.使用stdlib.

最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



