通过我的方法错误Java对数组进行排序

Question

我是编程新手，需要一些帮助。我应该用自己的方法检查一个数组是否有另一个数组的子序列。这意味着如果第一个数组是 {1, 2, 3, 4, 5}，第二个是 {1, 2, 3}，那么第二个是第一个的子序列。但是，如果第一个是 {1, 2, 3, 4, 5} 而第二个是 {1, 4, 5} 它不是子序列，所以第二个也必须按顺序排列。

我曾尝试通过字符串来做到这一点：

private static boolean subs(int[] array, int[] subsequence) {
    String a = Arrays.toString(array);
    String b = Arrays.toString(subsequence);
    boolean c = false;

    if (a.equals(b)) {
        return true;
    }

    for (int i = 0; i < a.length(); i++) {
        if (!(b.equals(a.substring(i, b.length() + i)))) {
            c = false;
        } else {
            c = true;
            break;
        }
    }
    if (c == true) {
        return true;
    } else {
        return false;
    }
}

但是我得到 3 个错误，这里是打印屏幕：

这是我测试该方法的方式：

    int[] fArray = { 1, 2, 3, 4, 5 };
    int[] tempArray = { 2, 3, 4 };
    System.out.println(subs(fArray, tempArray));

我知道我可能犯了很多错误，所以用它来打击我。

Answer 1

这里：

for (int i = 0; i < a.length(); i++) {
  if (!(b.equals(a.substring(i, b.length() + i)))) {

您的外部循环条件确保 i 保持小于 a.length()。 但是然后你尝试在 a 中取一个用于 b.length()+i! 的子字符串！

换句话说：对于任何 b.length() > 0 ...，该代码将总是尝试获取 超出 a 结尾的字符。

您的结果处理中也有一个错误 - 您分配似乎很有可能

c = true;

在某个时候；以后用

覆盖

c = false;

换句话说：你的代码忘记他找到了一个匹配！更简单的解决方案：当遇到真实情况时，只需在此处返回 true ！如果你不在循环内返回；你最后只返回false。

最后：虽然将数组转换为字符串似乎是一个很酷的主意……但这并不能真正为您带来任何好处。您仍在做检查第一个数组并检查第二个数组是否在其中的工作。在提供的数组上直接编写代码......与您通过“字符串绕道”获得的代码没有太大区别。

编辑：当在一个方法中使用多个返回时，您只需确保任何可能的路径都有一个返回语句。在你的情况下：

boolean subs(... {

   if equal strings
     return true

   for i as index in a
      if a.substring equals b
        return true

   return false

Answer 2

问题是 fArray as String 比 tempArray as string 有更多的字符，所以当你开始从 a 逐个字符比较时到 b，是索引超出 b 大小的给定点，然后您会得到异常

Answer 3

你的问题是：if (!(b.equals(a.substring(i, b.length() + i))))

为什么？

假设你的a.length() 等于6 和b.length() 等于2 现在你的循环for (int i = 0; i < a.length(); i++) 和i 来自0 to 5。

现在假设你的循环执行了 3 次，i is equals 4now。 现在，当您使用 b.length() == 2 => a.substring(4, 6) 调用 a.substring(4, b.length() + 4) 但您的字符串仅来自 0 to 5

Answer 4

最简单的方法是使用Collections.indexOfSubList：

private static boolean subs(int[] array, int[] subsequence) {
    return Collections.indexOfSubList(toList(array), toList(subsequence)) >= 0;
}

private static List<Integer> toList(int[] array) {
    List<Integer> list = new ArrayList<>(array.length);
    for (int num : array) {
        list.add(num);
    }
    return list;
}

Answer 5

//*******************************************************************
// NOTE: please read the 'More Info' tab to the right for shortcuts.
//*******************************************************************

import java.lang.Math; // headers MUST be above the first class
import java.util.Arrays;
// one class needs to have a main() method
public class HelloWorld
{
  // arguments are passed using the text field below this editor
  public static void main(String[] args)
  {
   int[] fArray = { 1,2,3,4,5 };
    int[] tempArray = { 2,3,4 };
    System.out.println(subs(fArray, tempArray));
  }
  private static boolean subs(int[] array, int[] subsequence) {
    String a = Arrays.toString(array);
    String b = Arrays.toString(subsequence);
    boolean c = false;

    if (a.equals(b)) {
        return true;
    }
    String ss = b.substring(1,b.length()-1);
    for (int i = 0; i < 8; i++) {
      String substr =a.substring(i, ss.length()+i);
        if (!(ss.equals( substr ))) {
          System.out.println("heelllo");
            c = false;
        } else {
            c = true;
            break;
        }
    }
    if (c == true) {
        return true;
    } else {
        return false;
    }
    }
}