列表

详情


NC25559. 三生三世

描述

秦皇岛的海风轻轻地唱着歌唤醒了水上的涟漪,冬日的阳光把沙滩洒满了金黄。
BD哥在沙滩上留下了一串串脚印,突然他发现了一个石碑,上面刻着“HQDB”,下面还写着一个古老的年份。BD哥不由得想起了自己的ID:QBDH
“这个ID也太像我了吧?难道我曾经来过这个世界,那个年份就是上一世的我降临或者离去的时间?”BD哥不由得思考了起来。
“就算没有白浅夜华三生三世的爱情,有一个三生三世的灵魂也能羡煞众人啊!”单身二十多年的BD哥想。
BD哥认为,如果某一个ID是他的ID的全排列的一种,且和他的ID不一样,
便认为这个ID是他的前世,现在告诉你这个ID和BD哥的ID,请你帮忙判断,这个ID是不是他的前世。

输入描述

输入的第一行包含一个整数n,代表字符串ID的长度。(n<=2e5)
接下来两行分别给出一个长度为n的字符串,可能包含所有大写字母及小写字母,先给出BD哥的ID,下一行给出需要判断的ID。

输出描述

输出yes代表这个ID是BD哥的前世,no代表不是。

示例1

输入:

4
QBDH
BQDH

输出:

yes

示例2

输入:

5
jwjnb
jwjnb

输出:

no

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++14(g++5.4) 解法, 执行用时: 23ms, 内存消耗: 1008K, 提交时间: 2019-05-11 17:32:47

#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0); 
	cin>>n;
	string a,b;
	cin>>a>>b;
	sort(a.begin(),a.end());
	sort(b.begin(),b.end());
	if(a==b)
		cout<<"yes"<<endl;
	else
		cout<<"no"<<endl;
	return 0; 
} 

C++11(clang++ 3.9) 解法, 执行用时: 32ms, 内存消耗: 1008K, 提交时间: 2019-05-11 14:29:29

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	string s,s1;
	int n;
	cin>>n;
	cin>>s>>s1;
	sort(s.begin(),s.end());
	sort(s1.begin(),s1.end());
	if(s==s1)
	cout<<"yes";
	else
	cout<<"no";
	return 0;
}

Python3 解法, 执行用时: 98ms, 内存消耗: 8616K, 提交时间: 2022-08-29 19:25:38

input()
l = list(input())
r = list(input())
l.sort()
r.sort()
if l == r:
    print("yes")
else:
    print("no")

上一题