uvalive 3213 Ancient Cipher
2024-08-26 05:15:28
https://vjudge.net/problem/UVALive-3213
题意:
输入两个字符串,问是否可以由第一个字符串的每个字符一一映射得到第二个字符串,字符是可以随意移动的。
思路:
统计两个字符串每个字符出现的频数,再进行排序,如果频数序列相同,那么就证明可以。
代码:
#include <stdio.h>
#include <string.h>
#include <string>
#include <iostream>
#include <algorithm>
#include <map>
using namespace std; int x[],y[]; int main()
{
string a,b; while (cin >> a >> b)
{
bool f = ; memset(x,,sizeof(x));
memset(y,,sizeof(y)); for (int i = ;i < a.length();i++)
{
x[a[i]]++;
y[b[i]]++;
} sort(x,x+);
sort(y,y+); for (int i = ;i < ;i++)
{
if (x[i] != y[i])
{
f = ;
break;
}
} if (f) cout << "NO\n";
else cout << "YES\n";
} return ;
}
最新文章
- 使用git 更新线上代码
- 《linux备份与恢复之二》3.19 dump(文件系统备份)
- HDU 4825 Xor Sum(经典01字典树+贪心)
- 使用ttXactAdmin、ttSQLCmdCacheInfo、ttSQLCmdQueryPlan获取SQL相关具体信息[TimesTen运维]
- org.springframework.dao.InvalidDataAccessApiUsageException: Write operations are not allowed in read-only mode
- C语言——打印魔方阵(每一行,每一列,对角线之和相等)
- Android ViewDragHelper源码解析
- MongoDB 复制集 (一) 成员介绍
- Verilog之event的用法
- UVA11627-Slalom(二分法)
- React-Native(三):React Native是基于React设计的
- 【java集合框架源码剖析系列】java源码剖析之TreeMap
- Leetcode_123_Best Time to Buy and Sell Stock III
- 云栖社区用机器人爬CSDN的文章?
- 使用Docker方式运行Mysql(MariaDB)
- go互斥锁Mutex
- visio子流程创建
- Synchronized、lock、volatile、ThreadLocal、原子性总结、Condition
- 怎样从外网访问内网Lighttpd?
- 安卓socket聊天