热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

解题心得:UVA1339(逻辑分析与字符串处理+排序算法)

本文由编程笔记#小编为大家整理,主要介绍了UVA--1339(思维,字符串记录+排序)相关的知识,希望对你有一定的参考价值。 来自VJ的地址:https://vjudge.net/problem/UV
本文由编程笔记#小编为大家整理,主要介绍了UVA--1339(思维,字符串记录+排序)相关的知识,希望对你有一定的参考价值。


来自VJ的地址:https://vjudge.net/problem/UVA-1339

技术图片

 技术图片

题意:

不是很容易理解。

两个字符串,对其中的一个进行操作,可以将它任意排列,然后将所有相同的字符随意映射成其它另一种字符,问是否能和另一个字符串相同。

解析:

随意排列,所以这个不用管。

要想相同,必须保证操作串的每一个字符的数量都能在另一个串中找到。

所以记录每个字符的出现次数,sort一下,然后比较即可。


#include<iostream>
#include

#include

#include

#include

using namespace std;
int n1[27],n2[27];
int main()
{
string s1,s2;
while(cin>>s1>>s2)
{
memset(n1,
0,sizeof(n1));
memset(n2,
0,sizeof(n2));
for(int i=0;i)
{
n1[s1[i]-65]++;
n2[s2[i]
-65]++;
}
sort(n1,n1
+26);
sort(n2,n2
+26);
int ok = 0 ;
for(int i=0;i<26;i++)
{
if(n1[i]!=n2[i])
{
ok
=1;break;
}
}
if(ok)
cout
<<"NO"<<endl;
else
cout
<<"YES"<<endl;
}
}

 


推荐阅读
author-avatar
是不是本人_310
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有