Java 递归地从电话号码中打印出可能的单词_Java_Recursion_Combinatorics

Java 递归地从电话号码中打印出可能的单词

java recursion

Java 递归地从电话号码中打印出可能的单词,java,recursion,combinatorics,Java,Recursion,Combinatorics,我的编程作业有问题。。。（这是家庭作业）该程序的目标是在输入文件中查找所有7位电话号码，并找到它们可能生成的单词（例如1=a/b/c…），然后在文本文件中查找它们，看看它们是否是正确的单词。到目前为止，我的程序似乎运行正常，当我在递归函数中放入println语句时，我看到了预期的所有结果。然而，问题是，我看到一个已打印的单词，例如“cat”，即使它存在于查找文件中，它也不会打印它。抱歉，如果这是一个糟糕的描述。我已经附上了我的程序代码谢谢，另外，我已经看过了与我的问题类似的其他线程，但它们

我的编程作业有问题。。。（这是家庭作业）该程序的目标是在输入文件中查找所有7位电话号码，并找到它们可能生成的单词（例如1=a/b/c…），然后在文本文件中查找它们，看看它们是否是正确的单词。到目前为止，我的程序似乎运行正常，当我在递归函数中放入println语句时，我看到了预期的所有结果。然而，问题是，我看到一个已打印的单词，例如“cat”，即使它存在于查找文件中，它也不会打印它。抱歉，如果这是一个糟糕的描述。我已经附上了我的程序代码

谢谢，另外，我已经看过了与我的问题类似的其他线程，但它们没有帮助

import java.io.*;
import java.util.*;

public class PhoneWords
{
public static void main(String[] args) throws IOException
{
    PrintWriter fstream = new PrintWriter(new FileWriter("output.txt"));
    Scanner numbers = new Scanner(new File("telephones.txt"));
    Scanner words = new Scanner(new File("words.txt"));
    String current = "";

    while(numbers.hasNext())
    {
        current = numbers.next().toLowerCase();
        current = current.replaceAll("-", "");

        fstream.println(toWordString("", current, words));
        System.out.println(toWordString("", current, words));

    }

    fstream.close();
    numbers.close();
    words.close();
}




public static String toWordString(String word, String number, Scanner ifstream)
{
    char[] guess = new char[3];

    if(number.length() == 0)
    {
        if(isFound(word, ifstream))
        {
            System.out.println(word);
                return number + word;
        }

    }

    else
    {
        guess = getPossibleLetters(number.charAt(0));
        number = number.substring(1);

        toWordString(word + guess[0], number, ifstream);
        toWordString(word + guess[1], number, ifstream);
        toWordString(word + guess[2], number, ifstream);
    }

    return number + ": None";
}

public static boolean isFound(String word, Scanner ifstream)
{
    String current = "";
    //System.out.println(word);
    while(ifstream.hasNext())
    {
        current = ifstream.next();

        if(current.equalsIgnoreCase(word))
            return true;
    }

    return false;
}

public static char[] getPossibleLetters(char c)
{
    switch(c)
    {
        case '0':
        case '1':
            throw new NumberFormatException("Digit cannot be 0 or 1");
        case '2':
            return new char[] {'a', 'b', 'c'};
        case '3':
            return new char[] {'d', 'e', 'f'};
        case '4':
            return new char[] {'g', 'h', 'i'};
        case '5':
            return new char[] {'j', 'k', 'l'};
        case '6':
            return new char[] {'m', 'n', 'o'};
        case '7':
            return new char[] {'p', 'r', 's'};
        case '8':
            return new char[] {'t', 'u', 'v'};
        default:
            return new char[] {'w', 'x', 'y'};
    }
}

}我认为您的代码中存在以下问题：

1，您看到打印出来的找到的单词但在输出文件中看不到它的原因是您没有处理递归调用

toWordString

函数的返回值，下面块中的返回值返回到上层

toWordString

而不是

main

函数：

if(isFound(word, ifstream))
{
    System.out.println(word);
    return number + word;
}

您应该处理对

toWordString

函数的3次递归调用的返回值，或者为

toWordString

添加一个额外的参数（如List），以保存递归调用之间的返回结果

2、您不应将

扫描程序ifstream

用作

toWordString

的参数，对

toWordString

的递归调用使用相同的扫描程序对象，对

的第一次调用isFound

将迭代扫描程序中的所有标记，对

isFound

的进一步调用将始终返回

false

您最好在

main

函数中将所有单词读入一个集合，然后将集合传递到

toWordString

我认为您的代码中存在以下问题：