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

简介: 【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<String,String> 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)**才是正确的。我也不太清楚里面的原理


相关文章
|
4月前
|
SQL JSON Java
告别字符串拼接:用Java文本块优雅处理多行字符串
告别字符串拼接:用Java文本块优雅处理多行字符串
431 108
|
6月前
|
SQL JSON Java
告别拼接噩梦:Java文本块让多行字符串更优雅
告别拼接噩梦:Java文本块让多行字符串更优雅
640 82
|
6月前
|
自然语言处理 Java Apache
在Java中将String字符串转换为算术表达式并计算
具体的实现逻辑需要填写在 `Tokenizer`和 `ExpressionParser`类中,这里只提供了大概的框架。在实际实现时 `Tokenizer`应该提供分词逻辑,把输入的字符串转换成Token序列。而 `ExpressionParser`应当通过递归下降的方式依次解析
384 14
|
存储 安全 Java
Java Map新玩法:探索HashMap和TreeMap的高级特性,让你的代码更强大!
【10月更文挑战第17天】Java Map新玩法:探索HashMap和TreeMap的高级特性,让你的代码更强大!
271 2
|
8月前
|
安全 Java API
【Java性能优化】Map.merge()方法:告别繁琐判空,3行代码搞定统计累加!
在日常开发中,我们经常需要对Map中的值进行累加统计。}else{代码冗长,重复调用get()方法需要显式处理null值非原子操作,多线程下不安全今天要介绍的方法,可以让你用一行代码优雅解决所有这些问题!方法的基本用法和优势与传统写法的对比分析多线程安全版本的实现Stream API的终极优化方案底层实现原理和性能优化建议一句话总结是Java 8为我们提供的Map操作利器,能让你的统计代码更简洁、更安全、更高效!// 合并两个列表});简单累加。
772 0
|
10月前
|
存储 缓存 安全
Java 字符串详解
本文介绍了 Java 中的三种字符串类型:String、StringBuffer 和 StringBuilder,详细讲解了它们的区别与使用场景。String 是不可变的字符串常量,线程安全但操作效率较低;StringBuffer 是可变的字符串缓冲区,线程安全但性能稍逊;StringBuilder 同样是可变的字符串缓冲区,但非线程安全,性能更高。文章还列举了三者的常用方法,并总结了它们在不同环境下的适用情况及执行速度对比。
231 17
|
SQL Java 索引
java小工具util系列2:字符串工具
java小工具util系列2:字符串工具
331 83
|
10月前
|
存储 缓存 安全
Java字符串缓冲区
字符串缓冲区是用于处理可变字符串的容器,Java中提供了`StringBuffer`和`StringBuilder`两种实现。由于`String`类不可变,当需要频繁修改字符串时,使用缓冲区更高效。`StringBuffer`是一个线程安全的容器,支持动态扩展、任意类型数据转为字符串存储,并提供多种操作方法(如`append`、`insert`、`delete`等)。通过这些方法,可以方便地对字符串进行添加、插入、删除等操作,最终将结果转换为字符串。示例代码展示了如何创建缓冲区对象并调用相关方法完成字符串操作。
278 13
|
存储 安全 Java
Java零基础-字符串详解
【10月更文挑战第18天】Java零基础教学篇,手把手实践教学!
250 60