由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一个anagram的题
相关主题
这里人多,请问Java如何读取需要登录的网页的内容一道G家店面题
Dream company Onsite被搞了(少量面经)LC anagrams题目有问题吧?
请问我写的这个代码哪可以改进一下LC: anagram为何忽略single element?
F家电面:group Anagrams问一个Anagram的参考程序
input a string "hello word", print l:3 o:2 e:1 d:1 h:1 r:1 w:1.不知道哪错了career cup 150第五版10.3 中numberOfInts为什么要除以8?
eBay SDET 电面面经问一道JAVA面试题目
问个anagram的题目啊B家電面
问个anagram的问题Yodle 面试题 Triangle 答对能有面试机会
相关话题的讨论汇总
话题: anagram话题: string话题: list话题: word话题: import
进入JobHunting版参与讨论
1 (共1页)
e***n
发帖数: 42
1
一个文件,每行一个单词,要求编程输出所有的 anagram,比如:
input:
abc
bac
asbd
sadb
output:
[abc, bac]
[asbd, sadb]
写了一个Java的,请帮忙高手帮忙看看有什么可以改进的:
import java.io.FileInputStream;
import java.io.IOException;
import java.util.*;
import java.util.Arrays;
public class FileReadTest {
public static void main(String[] aArgs) throws IOException {
String fileName = aArgs[0];
String word;
String anagram;
Map wTable = new HashMap();

// Read words from file
List text;
Scanner scanner = new Scanner(new FileInputStream(fileName));
try {
while (scanner.hasNextLine()){
word = scanner.nextLine();

char[] content = word.toCharArray();
java.util.Arrays.sort(content);
anagram = new String(content);

if(wTable.containsKey(anagram)){
text = (List)wTable.get(anagram);
text.add(word);
//wTable.put(word, text);
}
else{
List newWordList = new ArrayList();
newWordList.add(word);
wTable.put(anagram, newWordList);
}
}
}
finally{
scanner.close();
}

// Print table
Iterator mapIter = wTable.entrySet().iterator();
while(mapIter.hasNext()){
Map.Entry mEntry = (Map.Entry) mapIter.next();
System.out.println(mEntry.getValue());
}
}

}
i**********e
发帖数: 1145
2
应该没什么问题,但不是 anagram 的你的程序也会打印。
例如 [abc, bcd]
应该是没有 anagrams 的。
e***n
发帖数: 42
3
试了一下,没有遇到你说的问题
input:
abc
bac
asbd
sadb
bcd
output:
[abc, bac]
[bcd]
[asbd, sadb]
本人初学java,觉得一些数据结构用java编还是挺方便的
1 (共1页)
进入JobHunting版参与讨论
相关主题
Yodle 面试题 Triangle 答对能有面试机会input a string "hello word", print l:3 o:2 e:1 d:1 h:1 r:1 w:1.不知道哪错了
G家面经eBay SDET 电面面经
发一批失败的面经问个anagram的题目啊
一道有关String的面试题问个anagram的问题
这里人多,请问Java如何读取需要登录的网页的内容一道G家店面题
Dream company Onsite被搞了(少量面经)LC anagrams题目有问题吧?
请问我写的这个代码哪可以改进一下LC: anagram为何忽略single element?
F家电面:group Anagrams问一个Anagram的参考程序
相关话题的讨论汇总
话题: anagram话题: string话题: list话题: word话题: import