Java Anagrams 从字典文件中读取

Question

我在将字典文件与字谜词进行比较时遇到问题。我在每个地方都放置了一个打印语句，它正确地读取字典文件，并且也正确地计算所有的字谜词，但它不会只计算字典文件中的字谜词。我很确定这是一个非常小的问题，如果有人可以修复它，我们将不胜感激。

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList; 
import java.util.List;
import java.util.Scanner;

public class Anagram3 
{
  static int size;
  static int count;
  static char[] charArray;
  static char[] words;

public static void main(String[] args) throws IOException 
{
Scanner sc = new Scanner(System.in);
System.out.println("Type the path of the dictionary to read from : ");
String fileName = sc.nextLine();

List<String> dictionary = new ArrayList<String>();

BufferedReader br = null;     

try
{
  br = new  BufferedReader(new FileReader(fileName));
  String word;

  while((word = br.readLine())!=null)
  {
      dictionary.add(word);
  }

}
catch(IOException e)
{
  e.printStackTrace();
}
String[] words = new String[dictionary.size()];
dictionary.toArray(words);

//for( int i = 0; i < words.length; i++ )
//    System.out.println(words[i]);


System.out.println("\nEnter the phrase to scramble: ");
String input = sc.nextLine();
System.out.println();


    size = input.length();
    count = 0;
    charArray = new char[size];
    for (int j = 0; j < size; j++)
      charArray[j] = input.charAt(j);
    doAnagram(size);
 }

public static void doAnagram(int newSize) 
{
 int limit;
if (newSize == 1) // if too small, return;
  return;
// for each position,
for (int i = 0; i < newSize; i++) {
  doAnagram(newSize - 1); // anagram remaining
  if (newSize == 2) // if innermost,
    printAnagrams(); 
  rotate(newSize); // rotate word
}
}


public static void rotate(int newSize) 
{
int i;
int position = size - newSize;

char temp = charArray[position];

for (i = position + 1; i < size; i++)
  charArray[i - 1] = charArray[i];

charArray[i - 1] = temp;
}

public static void printAnagrams() 
{
for (int i = 0; i < size; i++)
{    
  //System.out.print(charArray[i]);
    if(charArray[i] == words[i])
    {
        System.out.print(charArray[i]);
    }

 }
 System.out.println();
}
}

Answer 1

1. 您的静态变量words未被使用，因为您在赋值之前定义了一个新的String[]words。

2. 使用 equals 方法比较字符串。 1

Answer 2

另一个问题是，当您实际上（大概）想要测试第 i 个字谜是否存在于字典中的任何位置时，您正在将生成的第 i 个字谜与字典中的第 i 个元素进行比较。

您可以尝试对字典使用字符串的 HashSet h，而不是数组，然后使用 h.contains(...) 检查字谜的有效性。