Amusing Joke (水题)方法种类比较齐全

这是一道编程题,要求检查乱序的字母集合是否能组合成给定的两个人的名字。输入包含两个名字和一个字母堆,输出是判断能否通过重新排列字母堆中的字母形成原来的名字。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

A. Amusing Joke
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
So, the New Year holidays are over. Santa Claus and his colleagues can take a rest and have guests at last. When two “New Year and Christmas Men” meet, thear assistants cut out of cardboard the letters from the guest’s name and the host’s name in honor of this event. Then the hung the letters above the main entrance. One night, when everyone went to bed, someone took all the letters of our characters’ names. Then he may have shuffled the letters and put them in one pile in front of the door.
The next morning it was impossible to find the culprit who had made the disorder. But everybody wondered whether it is possible to restore the names of the host and his guests from the letters lying at the door? That is, we need to verify that there are no extra letters, and that nobody will need to cut more letters.
Help the “New Year and Christmas Men” and their friends to cope with this problem. You are given both inscriptions that hung over the front door the previous night, and a pile of letters that were found at the front door next morning.
Input
The input file consists of three lines: the first line contains the guest’s name, the second line contains the name of the residence host and the third line contains letters in a pile that were found at the door in the morning. All lines are not empty and contain only uppercase Latin letters. The length of each line does not exceed 100.
Output
Print “YES” without the quotes, if the letters in the pile could be permuted to make the names of the “New Year and Christmas Men”. Otherwise, print “NO” without the quotes.
Examples
input
Copy
SANTACLAUS
DEDMOROZ
SANTAMOROZDEDCLAUS
output
Copy
YES
input
Copy
PAPAINOEL
JOULUPUKKI
JOULNAPAOILELUPUKKI
output
Copy
NO
input
Copy
BABBONATALE
FATHERCHRISTMAS
BABCHRISTMASBONATALLEFATHER
output
Copy
NO
Note
In the first sample the letters written in the last line can be used to write the names and there won’t be any extra letters left.
In the second sample letter “P” is missing from the pile and there’s an extra letter “L”.
In the third sample there’s an extra letter “L”.
题意:第一行和第二行的字符串任意合并,去看最后的字符串是不是第一行和第二行字母的任意合并
题解:直接用string去合并排序后,即可通过strcmp去比较合并后的字符串和最后一行字符串,只要是0,就相等
简单技巧:

#include<bits/stdc++.h>
using namespace std;
string s,s2,s3;
int 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值