Given a document, how to find pairs of words with same charactors but different order. - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - Given a document, how to find pairs of words with same charactors but different order.

相关主题
● Amazon电面面经	● amazon面试题目讨论贴2
● 杯具！越改越差	● 问一个G家面试题
● word ladder 时间空间复杂度是多少, bfs 解的	● 上一道题
● DP与Greedy的题	● 贡献一道G家的面试题
● a[i] + b[j] = c[k] 的题有靠谱的答案不?	● 问G家一道电面题
● 求助 google 一道coding题	● 周末上道小题吧anagram的
● 打车公司一题求解	● 准备转回Java了
● 问两道数字题	● leetcode上最搞笑的是这题

相关话题的讨论汇总
话题: str话题: string话题: given话题: charactors话题: pairs

进入JobHunting版参与讨论

(共1页)

s******d
发帖数: 61

public static void findpairs(String file){
String[] str=file.split(" ");
for(int i=0;i HashSet hash=new HashSet();
char[] ch=str[i].toCharArray();
for(int z=0;z hash.put(new Charactor(ch[z]));
for(int j=i+1;j if(str[j].length()!=str[i])
continue;
char[] test=str[j].toCharArray();
boolean flag=true;
for(int p=0;p if(!hash.contains(new Charactor(test[p])))
flag=false;
}
}
if(flag)
System.out.print("The similar pairs are "+str[i]+" and "+str[j]);
}
}
写的最简单的每个放hashtable里然后跟后边的word比较.....复杂度很高,暂时没想出
什么方法

(共1页)

进入JobHunting版参与讨论

相关主题
● leetcode上最搞笑的是这题	● a[i] + b[j] = c[k] 的题有靠谱的答案不?
● 晕！java没有pass parameters by reference啊	● 求助 google 一道coding题
● Isomorphic Strings 的单Hashmap解法	● 打车公司一题求解
● leetcode ValidNumber问题的代码，供参考	● 问两道数字题
● Amazon电面面经	● amazon面试题目讨论贴2
● 杯具！越改越差	● 问一个G家面试题
● word ladder 时间空间复杂度是多少, bfs 解的	● 上一道题
● DP与Greedy的题	● 贡献一道G家的面试题

相关话题的讨论汇总
话题: str话题: string话题: given话题: charactors话题: pairs

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天