栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

【Java每日一题,Map和字符串】Ananagrams

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【Java每日一题,Map和字符串】Ananagrams

Introduction

输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本的另外一个单词。在判断是否满足条件时,字母不分大小写,但在输出时应保留输入的大小写,按字典序排列。

Input

输入包含若干行,每行不超过80个字符,由一些单词组成。单词由不超过20个大小写字母组成。

Output

输出将由一系列行组成。每一行将由一个单词组成,它是输入字典中的一个满足条件的单词。单词必须按字典顺序(区分大小写)输出。

Sample

input

ladder came tape soon leader acme RIDE lone Dreis peat
 ScAlE orb  eye  Rides dealer  NotE derail LaCeS  drIed
noel dire Disk mace Rob dries
#

output

Disk
NotE
derail
drIed
eye
ladder
soon
Solution
import java.util.*;

public class Main2 {
    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        HashMap hashMap=new HashMap();
        while (true){
            String line=s.nextLine();
            if(line.equals("#"))break;
            String[] arr=line.split(" ");
            for(String str:arr){
                char[] chars=str.toLowerCase().trim().toCharArray();
                Arrays.sort(chars);
                String new_str=String.valueOf(chars);
                if(hashMap.containsKey(new_str)){
                    hashMap.put(new_str,"");
                }else {
                    hashMap.put(new_str,str);
                }
            }
        }
        Object[] objects = hashMap.values().toArray();
        Arrays.sort(objects);

        for(Object str:objects){
            if(str=="")continue;
            System.out.println(str);
        }
    }
}

Experience

不管是字符还是字符串排序,同意用的Arrays.sort进行排的。不过我遇到的一个坑就是,字符数组转字符串的时候,我刚开始使用chars.toString(),完全失败!。后面用的**String.valueof(chars)**才是正确的。我也不太清楚里面的原理

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/874264.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号