蓝桥试题算法训练 Anagrams问题 JAVA

问题描述
　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。
　　输入格式：输入有两行，分别为两个单词。
　　输出格式：输出只有一个字母Y或N，分别表示Yes和No。
　　输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y

思路：把字符串先全部变成小写，然后建两个长度为26的数组，把个数存进对应下标顺序，最后比较是不是每一个都相等。

public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String str1 = scanner.nextLine();String str2 = scanner.nextLine();if (str1.length() != str2.length()) {System.out.println("N");      // 长度不等直接返回Nreturn;}str1 = str1.toLowerCase();        // 转换为小写str2 = str2.toLowerCase();        // 转换为小写int[] arr = new int[26];int[] brr = new int[26];for (int i = 0; i < str1.length(); i++) {int m = str1.charAt(i) - 'a'; // 转换成下标int n = str2.charAt(i) - 'a'; // 转换成下标arr[m]++;brr[n]++;}for (int i = 0; i < 26; i++) {if (arr[i] != brr[i]) {       // 判断下标内容是否相等System.out.println("N");return;}}System.out.println("Y");}

小剧场：悲喜自渡，他人难悟易误。

蓝桥试题算法训练 Anagrams问题 JAVA相关推荐

蓝桥试题算法训练天数计算 JAVA
问题描述编写函数求某年某月某日(**** ** **)是这一年的第几天 .提示:要考虑闰年,闰年的2月是29天(闰年的条件:是4的倍数但不是100的倍数,或者是400的倍数).编写主函数,输入年月日 ...
蓝桥试题算法训练除法运算 JAVA
问题描述输入两个整数,判断第一个数能否被第二个数整除(即第一个数除第二个数能否除尽),如果能够除尽,输出1,否则输出0. 输入格式输入两个整数,第一个数表示被除数,第二个数表示除数. 输出格式输 ...
蓝桥试题算法训练矩阵加法 JAVA
问题描述给定两个N×M的矩阵,计算其和.其中: N和M大于等于1且小于等于100,矩阵元素的绝对值不超过1000. 输入格式输入数据的第一行包含两个整数N.M,表示需要相加的两个矩阵的行数和列数. ...
蓝桥杯试题算法训练筛选号码 Java
蓝桥杯试题算法训练筛选号码Java 算法训练筛选号码资源限制时间限制:1.0s 内存限制:512.0MB 问题描述有n个人围成一圈,顺序排号(编号为1到n).从第1个人开始报数(从1到3 ...
蓝桥杯算法训练礼物（java，个人想法，递归找临界点）
蓝桥杯算法训练礼物(java,个人想法,递归找临界点) 问题描述 JiaoShou在爱琳大陆的旅行完毕,即将回家,为了纪念这次旅行,他决定带回一些礼物给好朋友. 在走出了怪物森林以后,JiaoSho ...
蓝桥试题算法训练报数 JAVA
问题描述现有n个同学站成一圈,顺时针编号1至n.从1号同学开始顺时针1/2报数,报到1的同学留在原地,报到2的同学退出圆圈,直到只剩一名同学为止.问最后剩下的同学编号. 输入格式仅一行,一个正整数 ...
蓝桥试题算法训练区间k大数查询 JAVA
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...
蓝桥杯算法训练自行车停放（Java)
问题描述: 有n辆自行车依次来到停车棚,除了第一辆自行车外,每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边.(e.g.停车棚里已经有3辆自行车,从左到右编号为:3,5,1.现在编号为2 ...
试题算法训练礼物（Java）
问题描述: JiaoShou在爱琳大陆的旅行完毕,即将回家,为了纪念这次旅行,他决定带回一些礼物给好朋友.在走出了怪物森林以后,JiaoShou看到了排成一排的N个石子.这些石子很漂亮,JiaoSho ...

蓝桥试题算法训练 Anagrams问题 JAVA

小剧场：悲喜自渡，他人难悟易误。

蓝桥试题算法训练 Anagrams问题 JAVA相关推荐

最新文章

热门文章

蓝桥试题 算法训练 Anagrams问题 JAVA

小剧场：悲喜自渡，他人难悟易误。

蓝桥试题 算法训练 Anagrams问题 JAVA相关推荐

最新文章

热门文章

蓝桥试题算法训练 Anagrams问题 JAVA

蓝桥试题算法训练 Anagrams问题 JAVA相关推荐