在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

正如Brian所说，java中的字符串是不可变的。这意味着您不能通过像m2.charAt（j)=' '这样的方法调用进行赋值。这意味着您必须使用另一种方式来跟踪您是否找到了该字符。

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

编辑：

抱歉没有考虑到输出应该是多集。上面解决了输出是集的问题。

您可以在m2上使用replace eFirst（String search chFor，字符串替换）来删除它。

    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='1235'和m2='1421'，

第一关：在“14 2 1”中寻找1

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

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

第四遍：在'4'中寻找3

第五关：在'4'中寻找5个

返回“11 2”

请注意，它是将变量增加2以考虑空格。只有当我们假设两个字符串是“a a a a a a a a”的形式，“a”只有一个字符时，才会这样做。如果有位数或字符超过一位数，那么你必须跳过空白，用不同的方式解释字符串，而不仅仅是逐个字符地看。

如果我们能做出这些假设，明智的做法是使用Stringtrim方法iem1=m1来修剪m1的尾随和前导空格。执行此循环前修剪（）。

Answer 2

不能使用修改字符串的内容

m2.charAt(j)=' ';

这样做吧

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

请注意，replace（）将替换字符串中与第一个参数相等的第一个字符。我假设，因为字符串代表一个集合，所以不会是重复的字符。如果有，并且您想替换所有，只需使用replaceAll（）。