#101 (div.2) A. Amusing Joke

最新推荐文章于 2023-03-20 11:26:34 发布

原创最新推荐文章于 2023-03-20 11:26:34 发布 · 739 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Codeforces #排序

Codeforces 同时被 2 个专栏收录

60 篇文章

订阅专栏

算法设计——简单模拟

46 篇文章

订阅专栏

本文介绍了一种通过比较两个字符串拼接后的结果与目标字符串的方法来判断它们是否为相同字符组成的算法。该方法首先将两个输入字符串拼接，然后分别对拼接后的字符串及目标字符串进行排序，最后逐个字符对比以确定是否完全一致。

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

1.题目描述：点击打开链接

2.解题思路：先将s1,s2拼接在一起，然后检查拼接后的字符串长度len是否与s的长度len2相同，若相同，则对两字符串按照字典序排序，逐个比较，若每一位都相同，输出YES。

3.代码：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<functional>
using namespace std;

#define me(s) memset(s,0,sizeof(s))
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef pair <int, int> P;

const int N=100+10;
char s1[N*2],s2[N],s[N];
int main()
{
    while(~scanf("%s%s%s",s1,s2,s))
    {
        char tmp[2*N];
        strcat(s1,s2);
        int len=strlen(s1);
        int len2=strlen(s);
        if(len!=len2)puts("NO");
        else
        {
            sort(s1,s1+len);
            sort(s,s+len);
            for(int i=0;i<len;i++)
                if(s1[i]!=s[i])
            {
                puts("NO");
                goto x1;
            }
            puts("YES");
        }
        x1:;
    }
}