java-检查字符串ArrayList中是否有多个特定的整数/字母

Question

我正在开发一个益智程序，其中用户输入两个String数组（xs，ys），该数组的长度可能会有所不同。 每个数组中的每个元素都彼此等效。 我必须搜索两个数组并找到相似的值来解决它。

我所做的是创建一个包含等效元素的ArrayList。 但是，我必须过滤ArrayList以查找特定值。

例如，如果用户输入xs = [x，y，1，x] ys = [3，4，1，3]这意味着x = 3，y = 4，1 = 1，x = 3

我现在要做的是过滤包含相似值的ArrayList（匹配），以确保它仅包含一种整数类型。 例如，如果用户输入：xs = [x，y，1，x] ys = [3，4，1，5]那么这将是无效的，因为x不能同时为3和5。

我开始使用IF语句编写代码，但是考虑到用户可以输入的可能值，我意识到这样做效率不高。 我还意识到，我的布尔值也可以被覆盖。 我在下面复制了我的代码：

ArrayList<String> match = new ArrayList<String>();
for (i = 0; i < size; i++) {
    match.add(xs[i]); //filtering equivalent elements
    match.add(ys[i]);

    for (j = 0; j < size; j++) {
        if ((xs[i] == xs[j]) || ys[i] == ys[j] || xs[i] == ys[j] || ys[i] == xs[j]) {
            match.add(xs[j]); // adding any other values which are same
            match.add(ys[j]);
        }

        for (t = 0; t < match.size(); t++) {
            boolean hasDigit = (match.get(t)).matches(".*\\d.*");
            int digit = (-1); // initialising digit

            if (hasDigit && digit == (-1)) {
                digit = match.get(t); // all integers must be equal to this value to be considered valid
                solve = true;
            } else if (hasDigit && digit == match.get(t) && digit != (-1)) {
                solve = true;
            } else if (hasDigit && digit != match.get(t) && digit != (-1)) {
                solve = false;
            }
        }

我认为这是错误的原因是因为假设我有3个x的整数值（2，5，2）。 由于digit = 2，这将以solve = true的形式返回，当5！= 2时，它将为false，但是当2！= 2时，它将变为true。 但是，它仍然无效。

先感谢您。

Answer 1

我将采取不同的方法，并使用Map<String,String>来存储等效项。 要处理（ xs[i] ， ys[i] ）对，逻辑将是在映射中查找已经绑定到xs[i]的现有值。 如果未找到，则将绑定xs[i]的条目添加到ys[i] 。 如果找到一个，则测试映射中的边界值等于ys[i] ； 如果失败，则将“有效输入”标志设置为false 。 （在处理数组之前将标志初始化为true 。在处理期间，对标志的唯一可能更改是将其设置为false 。）

Answer 2

在您的问题中，您使用过两次“过滤器”一词。 似乎合乎逻辑的是，您需要将列表放入流中，并使用带有lambda表达式的filter（）方法，而不是第三个循环和if语句。 这样，您将摆脱显式的迭代和标志，这将使代码更简洁：

match.stream()
     .filter(e -> ...)
     ...;