在java中找到两个多重集的交集

Question

         for(i=0;i<m1.length();i++)
             for(j=0;j<m2.length();j++)
                 if(m1.charAt(i)==m2.charAt(j)){
                     intersection=intersection+m1.charAt(i); 
                     m2.charAt(j)=' ';



                 }

                    System.out.println(intersection);



         } while(devam==false);

    }

}

这是我的代码。而且我们不允许使用方法或数组，我们只是初学者。我的代码在m2.charAt(j)=' '; 处出错。我写那行是因为，当我们找到一个交叉点时，我们不应该再次检查那个元素。你能帮忙吗？

Answer 1

你不能修改字符串的内容

m2.charAt(j)=' ';

改为这样做

m2 = m2.replace(m2.charAt(j), ' ');

请注意，replace() 将替换字符串中等于第一个参数的第一个字符。我假设，既然字符串代表一个集合，就不会出现重复的字符。如果有并且您想替换所有这些，只需使用 replaceAll() 代替。

Answer 2

正如 Brian 所说，Java 中的字符串是不可变的。这意味着您不能通过像m2.charAt(j)=' ' 这样的方法调用来分配。这意味着您必须使用另一种方式来跟踪您是否已经找到该角色。

您可以将其添加到intersection，并在检查字符时使用intersection.indexOf(char c) 确保它不在intersection 中，如果返回-1，则它不在字符串中。

编辑：

很抱歉没有考虑到输出应该是一个多重集。如果输出是一个集合，上面解决了这个问题。

您可以在 m2 上使用 replaceFirst(String searchFor, String replacement) 将其删除。它会是这样的：

    for( int i =0; i < m1.length(); i+=2)
    {
       if(m2.indexOf(m1.charAt(i)) != -1)
       {
          intersection = intersection + m1.charAt(1) + " ";
          m2 = m2.replaceFirst(new String(m1.charAt(i)), "");
       }
    }

所以如果 m1 = '1 1 2 3 5' 并且 m2 = '1 4 2 1'，

第一遍：在 '1 4 2 1' 中寻找 1

第二遍：在 '4 2 1' 中寻找 1

第三遍：在 '4 2' 中寻找 2

第四遍：在“4”中寻找 3

第五遍：在 '4' 中寻找 5

返回“1 1 2”

请注意，它会将变量增加 2 以考虑空格。这仅如果我们假设两个字符串的形式为'a a a a a a'，而'a'只是一个字符。如果有数字或字符长度超过一个数字，那么您必须跳过空格并以不同的方式解释字符串，而不仅仅是逐个字符地查看它。

如果我们可以做出这些假设，明智的做法是在执行此循环之前使用字符串trim 方法即m1 = m1.trim() 修剪尾随和前导空格的m1。