java近义词,java实现近义词维护

刺骨的言语ヽ痛彻心扉 2022-11-18 08:04 162阅读 0赞

题目要求：

一、近义词维护

给定接口，设置两个单词相互近义。近义词具有相互传递性，如果A和B为近义词，B和C是近义词，那么A、B、C都为近义词。要求提供接口，查询给定的两个但是是否是近义词关系。并且能提供接口清除所有的近义词关系。

接口说明

/\*\*

\* 设置2个单词为近义词

\* @param word1 单词一

\* @param word2 单词二

\* @return 0为成功，-1为失败或其他异常

\*/

public int setSynonyms(String word1, String word2)

/\*\*

\*判断2个单词是否为近义词(同一单词视为近义词)

\[email protected\] word1 单词一

\[email protected\] word2 单词二

\[email protected\] 为近义词返回true，否则返回false

\*/

public boolean isSynonyms(String word1, String word2)

/\*\*

\* 清除单词之间的近义词关系

\*/

public void clearRelations()

程序如下：首先设定A与B的近义词关系，再设定B与C的近义词关系，B与C以及A与C之间都是近义词关系，所以前两次为true，当执行clear方法后，map清空，最后一次打印为false

1 importjava.util.HashMap;2 importjava.util.Iterator;3 importjava.util.Map;4 importjava.util.Scanner;5 public classSynonyms \{6 private static Boolean isSyn = false;7 static Map map = new HashMap();8 public static voidmain(String\[\] args) \{9 Scanner scan = newScanner(System.in);10 String line =scan.nextLine();11 String\[\] str = line.split(" ");12 System.out.println(setSynonyms(str\[0\], str\[1\]));13 String line2 =scan.nextLine();14 String\[\] str2 = line2.split(" ");15 System.out.println(setSynonyms(str2\[0\], str2\[1\]));16 System.out.println(isSynonyms(str2\[0\], str2\[1\]));17 System.out.println(isSynonyms(str\[0\], str2\[1\]));18 clearRelations();19 System.out.println(isSynonyms(str2\[0\], str2\[1\]));20 scan.close();21 \}22

23 public static intsetSynonyms(String word1, String word2) \{24 map.put(word1, word2);25 map.put(word2, word1);26

27 if (word1 != "" & word2 != "") \{28 //isSyn = true;

29 return 0;30 \} else

31 return -1;32

33 \}34

35 public static booleanisSynonyms(String word1, String word2) \{36 if (!map.containsKey(word1)) \{37 isSyn = false;38 \}39 if(map.containsKey(word1)) \{40 for(String key : map.keySet()) \{41 for (int i = 0; i < key.length(); i++) \{42 String value =map.get(word1);43 String value2 =map.get(value);44 if(value2.equals(word2)) \{45 isSyn = true;46 \} else if(word2.equals(map.get(word1)))47 isSyn = true;48 \}49 \}50

51 \} else

52 isSyn = false;53 returnisSyn;54 \}55

56 public static voidclearRelations() \{57 Iterator it =map.keySet().iterator();58 String key = null;59 while(it.hasNext()) \{60 key =it.next().toString();61 it.remove();62

63 \}64 \}65 \}

原文：http://www.cnblogs.com/crows/p/4711444.html