蓝桥杯-Anagrams问题（java）

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

这里的想法是通过将两个字符串的每个字符转换为ASCII值，然后每个ASCII作为数组的下表，这样每个都是唯一的，循环每一个，然后每个ASCII递增，这样比较下表为ASCII的值是否相等。

    import java.util.Scanner;    public class Main {    public static void main(String[] args) throws Exception {    Scanner in = new Scanner(System.in);    String s1=in.next();  String s2=in.next();  if(s1.length()!=s2.length())  System.out.println("N");  else{  int[] a=new int[92];   int[] b=new int[92];  for(int i=0;i<s1.length();i++){  int c=s1.toUpperCase().charAt(i);  int d=s2.toUpperCase().charAt(i);  a[c]++;  b[d]++;  }    boolean flag=true;  for(int i=65;i<92;i++){  if(a[i]!=b[i]){  flag=false;  break;  }  }  if(flag){  System.out.println("Y");  }else{  System.out.println("N");  }         }  }   }

蓝桥杯-Anagrams问题（java）相关推荐

2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...
2013蓝桥杯java试题_蓝桥杯2013决赛java本科b组试题.doc
蓝桥杯2013决赛java本科b组试题.doc 试题一:公式求值问题描述输入n,m,k,输出下面公式的值.其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数.组合数的计算公式如 ...
java迷宫类编程题_第十届蓝桥杯省赛java类B组试题 E：迷宫（动态规划之回溯法）...
问题描述试题 E: 迷宫 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方. 010000 000100 001001 110000 迷宫的入口为 ...
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解(非满分) import java.util.Scanner; public class Main {public static void main( ...
蓝桥杯-Sine之舞-java
蓝桥杯-Sine之舞-java 题目问题描述最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功.所以他准备和奶牛们做一个"Sine之舞"的 ...
蓝桥杯拿金币 java实现
蓝桥杯拿金币 java实现(通俗易懂) 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币.你站在最左 ...
蓝桥杯软件类Java语言IDE（Eclipse）安装
蓝桥杯软件类Java语言IDE(Eclipse)安装以及个性化设置平时都在用idea搞工程类项目,正好报了下学期的蓝桥杯算法比赛,看到官网要求用eclipse编码,之前也参加过ccf-csp的比赛, ...
2021第十二届蓝桥杯省赛JAVA B组题目+答案（复现赛）
2021第十二届蓝桥杯省赛JAVA B组题目+答案(复现赛) A:ASC B:卡片 C:直线 D:货物摆放 E:路径 Floyed Dijkstra F:时间显示 G:最少砝码 H:杨辉三角形 I: ...
蓝桥杯-最大最小公倍数java语言
蓝桥杯-最大最小公倍数java语言开局一句话: 做这道题的时候,便没有对最小公倍数十分了解,就直接写了,也是惭愧,走了太多弯路,后来才知道,最小公倍数不是单单的几个数相乘就完了. 问题描述: 已知一 ...
第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解
第十二届蓝桥杯省赛 Java 大学 B 组-砝码称重-满分百分题解一.解题思路 1.解法一( Java ) 解法思路:简单模拟 ☝ArrayList 遍历 + HashSet 存储(去重) 伪代码如 ...

蓝桥杯-Anagrams问题（java）

蓝桥杯-Anagrams问题（java）相关推荐

最新文章

热门文章