Question

这是一个家庭作业问题。我有一个java程序来计算某个模式/字符串是否在用户输入的文本字符串中。该程序有效，但总是输出-1，如果模式字符串不在指定的文本中，它应该输出。我无法弄清楚我的生活中有什么不起作用，我会非常感谢我需要解决的问题。

这是我的代码：

import java.util.Scanner;

/**
 * @author Mouse
 *
 */
public class horspool {

/**
 * @param args
 */
public static void main(String[] args) 
{
    Scanner scanIn = new Scanner (System.in);

    //The text to search for the phrase in
    String t = "";

    //The phrase/pattern to search for
    String p = "";

    System.out.println(" ");
    System.out.println("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~");
    System.out.println("Harspool's Algorithm: ");
    System.out.println("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~");
    System.out.println(" ");
    System.out.println("Please enter the full text: ");
    t = scanIn.nextLine();
    System.out.println("Please enter the pattern to search for: ");
    p = scanIn.nextLine();

    char[] text = new char[t.length()];
    char[] pattern = new char[p.length()];

    for (int i = 0; i < text.length; i++)
    {
        text[i] = t.charAt(i);
    }

    for (int i = 0; i < pattern.length; i++)
    {
        pattern[i] = p.charAt(i);
    }

    int newChar[] = new int[256];

    for(int i=0; i < 256; i++) 
    {
        newChar[i]=0;
    }

    for (int i = 0; i < text.length; i++)
    {
        newChar[t.charAt(i) % 256]++;
    }

    for (int i = 0; i < pattern.length; i++)
    {
        newChar[p.charAt(i) % 256]++;
    }

    int index = HorspoolMatching(pattern, text);

    System.out.println("Index: " + index);
}

public static int[] ShiftTable(char[] p) 
{
    int m = p.length;

    //Table filled with shift sizes for each individual letter.
    int[] table = new int[256];

    for (int i = 0; i < table.length; i++)
    {
        table[i] = m;
    }
    for (int j = 0; j < m - 1; j++)
    {
        for (int a = 0; a < p.length; a++)
        {
            if (p[j] == p[a])
            {
                table[a] = (m - 1 - j);
            }
        }
    }
    return table;
}


public static int HorspoolMatching(char[] p, char[] t) 
{
    int [] table = ShiftTable(p);
    int m = p.length;
    int i = m - 1;
    int n = t.length;
    int temp = 0;
    int k = 0;
    int count = 0;

    while (i <= n - 1)
    {
        k = 0;

        while (t[i - k] == p[m - 1 - k] && k < m - 1) 
        {
            System.out.println("In second while");
            k++;
        }   
        if (k == m)
        {
            return (i - m + 1);
        } 
        else
        {
            for (int a = 0; a < t.length; a++)
            {
                if (t[i] == t[a])
                {
                    temp = table[a];
                }
            }
            i = i + temp;
        }
    }
    return -1;
}

}

任何帮助将不胜感激！非常感谢！

Answer 1

始终输出-1

检查HorspoolMatching中的return语句。

编辑：好的，我说，抱歉。

当我改变时

while (t[i - k] == p[m - 1 - k] && k < m - 1)

到

while ( k < m && t[i - k] == p[m - 1 - k])

它开始工作了。

k＆lt; m - 1是你过早停止循环并且从未实际检查完整模式，因此，没有匹配。

将其移至＆amp;＆amp ;;的第一个条件并且删除-1，它现在检查完整模式，并且当它应该是：在索引超出边界之前，而不是之前的一个循环时，while将失败。

更多编辑：

我现在正在跳过sys并设置：

String t = "lklklklkabcdabababcd";
String p = "ab";

其中8

但是

String t = "lklklklkabcdabababcd";
String p = "abc";

给-1 ......

好的，这应该[扰流警报]

table[i] = 1; //m;

Horspool输出错误

1 个答案: