输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本的另外一个单词。在判断是否满足条件时,字母不分大小写,但在输出时应保留输入的大小写,按字典序排列。
Input输入包含若干行,每行不超过80个字符,由一些单词组成。单词由不超过20个大小写字母组成。
Output输出将由一系列行组成。每一行将由一个单词组成,它是输入字典中的一个满足条件的单词。单词必须按字典顺序(区分大小写)输出。
Sampleinput
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)**才是正确的。我也不太清楚里面的原理
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)