【ACM】UVa 1339
【题目】：给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一一映射，使得两个字符串相同。输入两个字符串，输出“YES”或者“NO”。
【分析】：既然字母可以重排，则每个字母的位置并不重要，重要的是每个字母出现的次数。这样可以先统计出两个字符串中各个字母出现的次数，得到两个数组n1[26]和n2[26]。只要两个数组排序后结果相同，则输入的两个串就可以通过重排和一一映射变得相同。
#include <iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
using namespace std;
char a[101],b[101];
int n1[26],n2[26];
int main()
{int flag,s1;while(cin>>a>>b){flag=1;s1=strlen(a);memset(n1,0,sizeof(n1));memset(n2,0,sizeof(n2));for(int i=0;i<s1;i++){n1[a[i]-'A']++;n2[b[i]-'A']++;}sort(n1,n1+26);sort(n2,n2+26);for(int i=0;i<26;i++){if(n1[i]!=n2[i]){flag=0;break;}}if(flag)cout<<"YES"<<endl;elsecout<<"NO"<<endl; }return 0;
}相关文章：
springBoot PUT请求接收不了参数的解决办法
2019独角兽企业重金招聘Python工程师标准>>> 做项目的时候，想把接口写标准点，于是在更新内容的时候采用put提交内容，但是提交内容时总是获取不到参数，总是选择参数为null。 首先贴出我的put的方法控制器的代码 和之前的…
七牛云内容审核服务被选为「上海首批人工智能创新产品」
近日，上海人工智能应用场景建设实施计划正式发布，这是全国首次面向人工智能应用场景需求的征集计划。上海 10 大人工智能应用场景、19 个具体点位需求和 60 个人工智能创新产品集中首发，其中，上海七牛信息技术有限公司（…
linux动态库命名规则
说道“动态库版本兼容”，很多人头脑中首先蹦出的就是“Dll Hell”。啊，这曾经让人头疼的难题。时至今日，这个难题已经很好地解决了。 在进一步讨论之前来思考一个问题：Linux下为什么没有让人头痛的“DllHell”？ 回答…
如何在同一系统里同时启动多个Tomcat
需要在同一系统里启动多个tomcat,应该怎么处理? tomcat是个服务程序，需要占用几个通讯端口，所以默认情况是不能启动多个tomcat,如果要启动多个tomcat,需要修改配置文件，通过在配置文件设置不同的通讯端口就可以做到.文件 %TOMCAT_HOME%/conf…
【ACM】Uva 455
【题目】：如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。输入一个长度不超过80的字符串，输出其最小正周期。 注意以下几点： 1、它的最小正周期一定可以被它的长度整除。 2第一个大循环下 i 可以等于…
前端自动化构建工具webpack （二）之css和插件加载总结
1. webpack只识别js文件，其他文件都需要转换成js文件。所有文件都是模块; 2. css解析 css需要css-loader ---》style-loader -----》less-loader less文件还需要less-loader （注意书写顺序） 3. plugins：他是一个数组&#…
使用command对象操作数据库
1.Command对象查询数据库 protected void Button1_Click(object sender, EventArgs e){//读取web.config节点配置string strcon ConfigurationManager.ConnectionStrings["testjm"].ConnectionString;//实例化sqlConnection对象SqlConnection con new SqlConnectio…
浅析C语言之uint8_t / uint16_t / uint32_t /uint64_t
一、C语言基本数据类型回顾 在C语言中有6种基本数据类型：short、int、long、float、double、char 1、数值类型 1）整型：short、int、long 2）浮点型：float、double 2、字符类型：char 二、typedef回顾 …
【ACM】UVa 489 刽子手游戏（自顶向下）
【题目】 Hangman Judge是一个猜英文单字的小游戏（在电子字典中常会看到），游戏规则如下： 1、答案单字写在纸上（每个字元一张纸），并且被盖起来，玩家每次猜一个英文字元（le…
ssh远程执行多个命令
shell远程执行： 经常需要远程到其他节点上执行一些shell命令，如果分别ssh到每台主机上再去执行很麻烦，因此能有个集中管理的方式就好了。一下介绍两种shell命令远程执行的方法。 前提条件： 配置ssh免密码登陆 对于简单的命令&am…
【ACM】魔方矩阵
输出魔方矩阵 1、将1放在第一行中间一列； 2、从2开始直到nn止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1； 3、如果上一个数的行数为1，则下一个数的行数为n（指最下一行&#x…
iOS 秒数转换成时间,时，分，秒
//转换成时分秒 - (NSString *)timeFormatted:(int)totalSeconds{ int seconds totalSeconds % 60; int minutes (totalSeconds / 60) % 60; int hours totalSeconds / 3600; return [NSString stringWithFormat:"%02d:%02d:%02d",hours, minutes,…
charles和Fiddler感觉哪个更好用
1.fiddler还可以抓HTTPS的包，解析出来都可以2.charles更直观，可能是我先用charles的缘故。charles遍历一个站点，可以右键另存，保存全站文件资源。扒站首选， charles也可以抓https，我改游戏也是抓的https包
systemd用法
一、开机启动 对于那些支持 Systemd 的软件，安装的时候，会自动在/usr/lib/systemd/system目录添加一个配置文件。 如果你想让该软件开机启动，就执行下面的命令（以httpd.service为例）。 $ sudo systemctl enable http…
C#实现php的hash_hmac函数
from:http://blog.csdn.net/ciaos/article/details/12618487 PHP代码示例如下<?php $res1 hash_hmac("sha1","signatureString", "secret");echo $res1."\n";//ee1b654aa861c41fd5813dc365ef106c9801f8f6echo base64_encode($res…
【ACM】杭电OJ 2015
注意输出格式！！！！ #include <iostream> #include <cstring> using namespace std; int main () {int m,n,i,sum,flag;while(cin>>n>>m){sum0;flag0;for(i1;i<n;i){sum(2*i);flag;if(flagm){sum/m;cou…
AGC002[BCDEF]题解
F是计数于是就做（kan ti jie）了 B - Box and Ball 模拟一下 每个盒子开一个d表示有的球数 可能存在红球的打个标记 传递一下就行了 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define inf 2002…
物联网11种通信协议
今天的网络通信技术也是日新月异，有众所周知的WIFI、Bluetooth、Zigbee、2G、3G、4G蜂窝网络，也有新兴的LiFi、AirGig、量子通信等，更有物联网产业爆发前夜，市场衍生出来的一些比较有前景的通信技术，如以窄带物联网NB&…
php 数组的使用
2019独角兽企业重金招聘Python工程师标准>>> 一、字符串和对象，数组之间的相互转换 public function index(){$product array();$product["name"] "apple";$product["price"] 6000;$products array();$products[] $pr…
【ACM】图像旋转
逆时针 //图像旋转 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; int main () {int a[105][105];int m,n,i,j;while(scanf("%d%d",&n,&m)!EOF)//n行m列 {for(i0;i<n;i…
do一下来了一个redux
导语 一开看redux的时候还是比较蒙的，感觉比较绕，但是又好像是那么回事，接触一个新概念的时候可能都是如此，多去接触就熟悉了，今天就来分享下redux的三大核心为什么就能如此神奇的施展魔法，干撸完源码&…
JavaMail API 概述
JavaMail API提供了一种与平台无关和协议独立的框架来构建邮件和消息应用程序。 JavaMail API提供了一组抽象类定义构成一个邮件系统的对象。它是阅读，撰写和发送电子信息的可选包（标准扩展）。 JavaMail 规定，用于构造一个接口&am…
利用c语言结构体和union实现类似c++的public,private的实现
最近在看strongswan源代码，看到strongswan的代码框架很有意思，用C语言实现类的思想。当我们编写完一个模块，我们需要提供的是H的文件给其他模块使用，我们希望H文件中就只能包含一些公有函数，和一些类型的申明ÿ…
【ACM】连续出现的字符
【描述】给定一个字符串，在字符串中找到第一个连续出现k次的字符 【输入】第一行包含一个正整数k，表示至少需要连续出现的次数。1<k<1000。第二行包含需要查找的字符串。字符串的长度在1到1000之间，且不包含任何空白字符。 【输出】若…
Django使用数据库(Mariadb/Mysql)
Django默认使用SQLite作为数据库，配置文件在settings.py 让我们来看一下 """ Django settings for test1 project.Generated by django-admin startproject using Django 2.1.4.For more information on this file, see https://docs.djangoproject.…
I2C和SPI总线优缺点对比
IIC vs SPI现今，在低端数字通信应用领域，我们随处可见IIC (Inter-Integrated Circuit) 和 SPI (Serial Peripheral Interface)的身影。原因是这两种通信协议非常适合近距离低速芯片间通信。Philips（for IIC）和Motorola（…
查看CentOS的网络带宽出口
检查维护系统的时候，经常会要查看服务器的网络端口是多大的，所以需要用到Linux的一个命令。 如何查看CentOS的网络带宽出口多大？可以用下面的命令来查看。 # ethtool eth0 前面是命令，后面跟的是设备名，如果对外连接的…
【ACM】删数问题（待更）
【描述】键盘输入一个正整数N，去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S寻找一种方案使得剩下的数字组成的新数最小。（N不超过240位，N>S） 【输入】两行，第一行…
2019，商业智能的10大未来趋势
2019独角兽企业重金招聘Python工程师标准>>> 当我们深思熟虑接下来会发生什么时，Tableau 收集了来自内外部专家的广泛意见。内部专家们把握着行业的脉搏，并与世界各地成千上万的客户接洽交流；外部专家们则与众多数据团队并肩作战&…
c语言信号机制以及中断
用户态到内核态切换途径： 1：系统调用 2：中断 3：异常 中断类型分为如下两大类： 一、强迫性中断：正在运行的程序所不期望的，来自硬件故障或外部请求。 1、I/O 中断：来自…