蓝桥杯—— 算法训练 Anagrams问题
2016-04-11 13:33
459 查看
蓝桥杯—— 算法训练 Anagrams问题
问题描述
Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。
输入格式:输入有两行,分别为两个单词。
输出格式:输出只有一个字母Y或N,分别表示Yes和No。
输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y
问题描述
Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。
输入格式:输入有两行,分别为两个单词。
输出格式:输出只有一个字母Y或N,分别表示Yes和No。
输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y
import java.util.*; public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); String A=in.next(); String B=in.next(); char a[]=A.toLowerCase().toCharArray(); char b[]=B.toLowerCase().toCharArray(); int temp1[]=new int[26]; int temp2[]=new int[26]; for(int i=0;i<a.length;i++) { temp1[a[i]-'a']++; temp2[b[i]-'a']++; } for(int i=0;i<26;i++) { if(temp1[i]!=temp2[i]) { System.out.print("N"); System.exit(0); } } System.out.print("Y"); } }
相关文章推荐
- JavaScript“并非”一切皆对象
- 【android】SDK在线升级
- mybatis 相关总结
- 怎样导出ZBrush中的模型和贴图
- ceph存储 Linux direct io使用
- RecyclerView和SwipeRefreshLayout下拉刷新和上拉加载
- jQuery源码解析(5)—— Animation动画
- openwrt之 查看连接的客户端之 arp
- sublist()的用法
- 敏捷开发学习笔记
- LeetCode-236.Lowest Common Ancestor of a Binary Tree
- Solr数据不同步
- Cocoapods安装步骤(OS X 10.11环境)
- 整合SSH java.lang.ClassCastException: xxx_$$_javassist_0 cannot be cast to javassist.util.proxy.Proxy
- Solr数据不同步
- Solr数据不同步
- HDU3746 KMP相同公共前缀和公共后缀的最大长度应用及KMP
- 蓝桥杯算法—— 算法训练 前缀表达式
- linux下cat命令详解
- web自己主动保存表单