0

我正在尝试编写一个包含两个单词或短语的程序，并通过查看它们的 unicode 值是否匹配来测试它们是否是字谜。只有当它们的长度相同时，“搜索”方法才会运行。我遇到了问题，但现在已经解决了。

这是修改后的版本：

我想知道您对代码布局方式的看法。清楚吗？我应该采取不同的做法吗？或者你觉得它很容易阅读？你对我如何让别人更清楚有什么建议吗？

如果我添加评论，它们应该简短还是我应该在多行评论中解释该部分是如何工作的？

我想让它看起来尽可能直截了当，对此我几乎没有得到真正的建议。所以如果有人有任何想法。

import java.util.Scanner;

public class AnagramCount {

   public static void main(String[] args) {
   System.out.println("Please enter two words, one per line, to test if it is an anagram");
   Scanner userInput = new Scanner(System.in);
   String word1 = userInput.nextLine();
   String word2 = userInput.nextLine();
   int count = 0;
   int[] char_code = new int[word1.length()];
   int[] char_code2 = new int[word2.length()];
   char[] temp = word2.toCharArray();
   boolean match = true;

   if (word1.length() == word2.length()){
      search(word1, word2, count, char_code, char_code2, match, temp);
      if (match == true){
         if (char_code[word1.length()-1] == 0){
            match = false;
         }
      else {
      // if match remains true after this final check, information about it will print
         System.out.print("word1 unicode values: ");
         for(int i = 0; i < word1.length(); i++){
            System.out.print(char_code[i] + " ");
         }
         System.out.println();
         System.out.print("word2 unicode values: ");
         for(int i = 0; i < word1.length(); i++){
            System.out.print(char_code2[i] + " ");
         }
      }
   }
}
   else {
      match = false;
   }
   System.out.println("\n" + "Anagram? t/f?: " + match);
}

public static void search(String word1, String word2, int count, int[] char_code, int[]   char_code2, boolean match, char[] temp)
{
   StringBuilder word1check = new StringBuilder(word1);
   StringBuilder word2check = new StringBuilder(word2);
   int word1_unicode = 0;
   int word2_unicode = 0;

   if(count >= word1.length()) 
      return;

   else
   {      
      for(int i = 0; i < word2.length(); i++){         
         if (word1.charAt(count) == word2.charAt(i)){

         word1_unicode = word1check.codePointAt(count);
         char_code[count] = word1_unicode;  

         temp[i] = 0;
         String str = new String(temp);
         word2 = str;

         word2_unicode = word2check.codePointAt(i);
         char_code2[count] = word2_unicode; 

   if(count==word1.length()-1)
     break;

  search(word1, word2, ++count, char_code, char_code2, match, temp);

     }
  }   

}
  return;
}
}
4

1 回答 1

1

您的问题发生在您使用的递归中，而不是您认为的地方。在调用“搜索”方法之前，增加计数变量。

search(word1, word2, ++count, char_code, char_code2, match);

解决此问题的最简单方法是在调用自身内部的方法之前添加一个检查

if(count==word1.length()-1)
    break;
search(word1, word2, ++count, char_code, char_code2, match);

这样，如果 count 已经到达单词的末尾，您将不会调用 search 方法，并且它永远不会通过超出范围来破坏它。

我在测试期间发现的另一个问题是here

for(int i = 0; i < word1.length()-1; i++)

这样，您在搜索时将永远不会到达第二个单词的末尾，如果您的第二个单词以在单词中仅使用一次的字符结尾，它将永远不会进入此处

if (word1.charAt(count) == word2.charAt(i)){
// I think the problem is right around here, but I don't know what to change 

    word1_unicode = word1check.codePointAt(count);
    char_code[count] = word1_unicode; 

    if(char_code2[count] == 0) { //prevents double counting of letters
        word2_unicode = word2check.codePointAt(i);
        char_code2[count] = word2_unicode;
        search(word1, word2, ++count, char_code, char_code2, match);
    } 

    if((count==0)&&(i == word1.length()-1)){
        match = false;
    }
}

为了解决这个问题，我只是删除了“for”循环中的“-1”。

这个方法的最后一个奇怪的问题是它实际上返回了一个你在程序开始时预定义的布尔类型，它实际上从未达到得到假的点。在这一点上，我发现你的双重计数预防也不起作用。基本上大约有一半的台词并没有真正做些什么。

希望我通过解决我在程序中发现的问题来帮助你。此时，如果第一个单词中的所有字母都可以在第二个单词中找到，它会说 2 words are anagrams。我能想到的防止重复计算单词的最简单方法是简单地覆盖这个位置的字母。

这是实际上与我的防止重复计算字母的想法相匹配的代码：

import java.util.Scanner;

public class test {

public static void main(String[] args) {

System.out.println("Please enter two words, one per line, to test if it is an anagram");
Scanner userInput = new Scanner(System.in);
String word1 = userInput.nextLine();
String word2 = userInput.nextLine();
int count = 0;
boolean match = true;

    if (word1.length() == word2.length()){
        match = search(word1, word2, count,match);
    }
    else {
        match = false;
    }

    if(match)
        System.out.println("The words are anagrams");
    else
        System.out.println("The words are not anagrams");
}

    public static boolean search(String word1, String word2, int count,boolean match)
    {

        if(count >= word1.length()-1) 
            return match;

        else
        {
            for(int i = 0; i < word1.length(); i++)
            { 

                if (word1.charAt(count) == word2.charAt(i)){
                    char[] temp = word2.toCharArray();
                    temp[i] = 0;
                    word2 = temp.toString();
                    search(word1, word2, ++count, match);
                } 
                else
                    match = false;
            }
        }
        return match;

    }
}
于 2012-11-18T00:14:10.623 回答