uva 1339 Ancient Cipher

简介: 点击打开链接uva 1399 题意:给定两个长度分别为n的字符串,判断他们能否一一对应 思路:暴力 分析: 1 首先我们知道这两个字符串的长度最大为100并且相等 2 刚开始我的想法是对两个字符串排序,然后从头开始枚举判断。

点击打开链接uva 1399

题意:给定两个长度分别为n的字符串,判断他们能否一一对应
思路:暴力
分析:
1 首先我们知道这两个字符串的长度最大为100并且相等
2 刚开始我的想法是对两个字符串排序,然后从头开始枚举判断。这个想法妥妥的过了样例,然而等到的确实一顿怒wa。下面举例证明我的思路是错误的
3 假设有两个字符串为ABBCFEA 和 CCGGHJB。排序后为AABBCEF和 BCCGGHJ如果按照我的思路那么我们从头开始枚举得到的是NO,但是实际上这个例子是YES。我们写出两个字符串中字母出现的次数的序列分别为22111和12211,那么我们对这个数字序列进行排序分别为11122和11122可以知道这个比较就可以得到YES

代码:

#include<map>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

const int maxn = 110;

bool ok(char *s1 , char *s2){
    int len = strlen(s1);
    int num1[maxn] , num2[maxn];
    memset(num1 , 0 , sizeof(num1));
    memset(num2 , 0 , sizeof(num2));
    for(int i = 0 ; i < len ; i++){
       num1[s1[i]-'A']++;
       num2[s2[i]-'A']++;
    }
    sort(num1 , num1+maxn);
    sort(num2 , num2+maxn);
    return !memcmp(num1 , num2 , sizeof(num1)) ? true : false;
}

int main(){
    char s1[maxn] , s2[maxn];
    while(scanf("%s" , s1) != EOF){
        scanf("%s" , s2);
        printf("%s\n" , ok(s1 , s2) ? "YES" : "NO");
    }
    return 0;
}



目录
相关文章
|
定位技术 开发工具 图形学
|
分布式计算 Serverless 调度
EMR Serverless Spark:结合实时计算 Flink 基于 Paimon 实现流批一体
本文演示了使用实时计算 Flink 版和 Serverless Spark 产品快速构建 Paimon 数据湖分析的流程,包括数据入湖 OSS、交互式查询,以及离线Compact。Serverless Spark完全兼容Paimon,通过内置的DLF的元数据实现了和其余云产品如实时计算Flink版的元数据互通,形成了完整的流批一体的解决方案。同时支持灵活的作业运行方式和参数配置,能够满足实时分析、生产调度等多项需求。
61064 107
|
12月前
|
Ubuntu Linux 网络安全
从头安装Arch Linux系统
本文记录了作者安装Arch Linux系统的过程,包括安装成果展示和遇到的疑难点及其解决方法,如硬盘不足、下载失败、设置时区、安装微码和配置无密码登录等。
333 1
从头安装Arch Linux系统
|
11月前
|
安全 数据库 C++
Python Web框架比较:Django vs Flask vs Pyramid
Python Web框架比较:Django vs Flask vs Pyramid
184 4
|
PHP
PHP中的面向对象编程:理解类与对象
本文将深入探讨PHP中面向对象编程的核心概念——类与对象。通过实例讲解,帮助读者更好地理解如何在PHP中运用OOP编写更高效、可维护的代码。
132 9
|
Oracle 关系型数据库 数据库
关系型数据库Oracle执行RMAN脚本
【7月更文挑战第22天】
306 2
|
数据可视化 前端开发 JavaScript
【Echarts大屏】智慧图书馆可视化大屏(附源码一键复制)
【Echarts大屏】智慧图书馆可视化大屏(附源码一键复制)
|
域名解析 网络协议 Linux
Linux DNS服务详解——DNS服务搭建细节
Linux DNS服务详解——DNS服务搭建细节
252 5
|
存储 Rust 索引
Rust 笔记:Rust 语言中的运算符
Rust 笔记:Rust 语言中的运算符
346 0