算法训练 Anagrams问题
发布日期:2021-05-07 21:59:51 浏览次数:10 分类:技术文章

本文共 1296 字,大约阅读时间需要 4 分钟。

1. 问题描述:

Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。

输入格式:输入有两行,分别为两个单词。
输出格式:输出只有一个字母Y或N,分别表示Yes和No。
输入输出样例:

样例输入

Unclear

Nuclear

样例输出

Y

2. 其中使用到了charAt(int index)方法是一个能够用来检索特定索引下的字符的String实例的方法.

charAt()方法返回指定索引位置的char值。索引范围为0~length()-1.

如: str.charAt(0)检索str中的第一个字符,str.charAt(str.length()-1)检索最后一个字符.

import java.util.Scanner;public class Main {    public static void main(String[] args) {        int k[] = new int[26];        int k2[] = new int[26];        int t = 0;        Scanner sc = new Scanner(System.in);        String str1 = sc.nextLine();        String str2 = sc.nextLine();        str1 = str1.toLowerCase();        str2 = str2.toLowerCase();        if(str1.length() == str2.length()){            for(int i = 0; i < str1.length(); i++){                k[str1.charAt(i) - 'a']++;                k2[str2.charAt(i) - 'a']++;            }            for(t=0;t<26;t++){                if(k[t]!=k2[t]){                    System.out.println("N");                    break;                }            }            if(t==26)                System.out.println("Y");        }        else {            System.out.println("N");        }        sc.close();    }}

 

上一篇:虚拟机VMware12上安装Mac OS X
下一篇:spring IDE插件下载遇到的错误解决

发表评论

最新留言

很好
[***.229.124.182]2025年03月28日 18时07分35秒