Algorithm 给定一组字符串,我们能使所有字符串相等吗

Algorithm 给定一组字符串,我们能使所有字符串相等吗,algorithm,data-structures,Algorithm,Data Structures,允许的操作是从字符串中删除字符并将该字符添加到另一个字符串中。我们可以重复这个操作任意多次 给定列表=['CAA','CBB']。 我们可以从第一个字符串中删除“A”,然后将其添加到第二个字符串中。 “CA”、“CBBA”。 现在,我们可以把“B”从第二个字符串中删除,并添加到字符串“CA”的中间。 因此,我们有“CBA”和“CBA”第1步。计算列表中所有字符串中每个字符的频率,假设它为stringList 第二步:计算stringList的长度,我们称之为length(长度等于列表中的字符串数

允许的操作是从字符串中删除字符并将该字符添加到另一个字符串中。我们可以重复这个操作任意多次

给定列表=['CAA','CBB']。 我们可以从第一个字符串中删除“A”,然后将其添加到第二个字符串中。 “CA”、“CBBA”。 现在,我们可以把“B”从第二个字符串中删除,并添加到字符串“CA”的中间。
因此,我们有“CBA”和“CBA”

第1步。计算列表中所有字符串中每个字符的频率,假设它为stringList

第二步:计算stringList的长度,我们称之为length(长度等于列表中的字符串数)

第三步:现在,对于每个字符的频率,请检查它是否可以被长度整除。如果任何频率不能被长度整除,则无法使字符串相等

如有可能:


只需在字符串之间平均分配字符即可获得答案列表。

在步骤2中,长度应等于列表中字符串的数量。