Чтение анаграмм Java из файла словаря - PullRequest
Новая
       5

Чтение анаграмм Java из файла словаря

0 голосов
/ 01 ноября 2011

У меня проблемы со сравнением файла словаря с анаграммами.Я поместил оператор print в каждый из них, и он правильно читает в файле словаря, и он также правильно вычисляет все анаграммы, но он не рассчитывает только анаграммы из файла словаря.Я почти уверен, что это что-то очень незначительное, и если кто-то сможет это исправить, это будет высоко оценено. 

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();
}
}

Ответы [ 2 ]

0 голосов
/ 01 ноября 2011

Другая проблема заключается в том, что вы сравниваете i-ю анаграмму, сгенерированную с i-м элементом в вашем словаре, когда вы на самом деле (предположительно) хотите проверить, присутствует ли i-я анаграмма в словаре в любой позиции.

Вы можете попытаться использовать HashSet h строк, а не массив, для словаря, а затем проверить правильность анаграммы с помощью h.contains (...).

0 голосов
/ 01 ноября 2011

  1. Ваши слова статической переменной не используются, потому что вы определяете новые слова String [] перед присваиванием.

  2. Используйте метод equals для сравнения строк. 1

...