使用 StringBuilder 删除字符串中的重复字符

Question

我正在尝试比较 2 个字符串并使用 StringBuilder 删除重复项..但是当我运行此代码时..它会删除找到的第一个重复项，然后退出循环...不删除第二个..

String name1 = "alpha";
String name2 = "delta";

name1 = name1.toLowerCase();
name2 = name2.toLowerCase();

StringBuilder sb1 = new StringBuilder(name1);
StringBuilder sb2 = new StringBuilder(name2);

for(int i=0; i<sb1.length();i++)
{
    for(int j=0; j<sb2.length(); j++)
    {
        if(sb1.charAt(i) == sb2.charAt(j))
        {
            name1 = sb1.deleteCharAt(i).toString();
            name2 = sb2.deleteCharAt(j).toString();
        }
    }
}
System.out.println(name1);
System.out.println(name2);

输出：

lpha
delt

Answer 1

您的代码不起作用，因为每次从StringBuilder 中删除一个字符时，StringBuilder 的长度都会减少。并且所有字符的索引也发生了变化。

因此，不要直接在循环中删除字符，而是将要删除的字符替换为其他符号（此处为 0），然后将其删除，或者不打印 0。

试试下面的代码：

String name1 = "alpha";
String name2 = "delta";

name1 = name1.toLowerCase();
name2 = name2.toLowerCase();


StringBuilder sb1 = new StringBuilder(name1);
StringBuilder sb2 = new StringBuilder(name2);

for(int i=0; i<sb1.length();i++)
{
for(int j=0; j<sb2.length(); j++)
{

    if(sb1.charAt(i) == sb2.charAt(j))
    {
        sb1.replace(i, i+1, "0");
        sb2.replace(j,j+1,"0");
    }
}
}

String s = sb1.toString();
String t = sb2.toString();
for(int i=0;i<s.length();i++){
    if(s.charAt(i)!='0'){
    System.out.print(s.charAt(i));
    }
}
    System.out.println();
for(int i=0;i<s.length();i++){
    if(t.charAt(i)!='0'){
    System.out.print(t.charAt(i));
    }
} 

也不需要在for 循环中每次都将StringBuilder 转换为String。

Answer 2

试试下面的代码。 例如 字符串名称1 =“阿尔法”； 字符串名称2 = "delta";

输出将是

“ph” “检测”

String name1 = "alpha";
String name2 = "delta";

name1 = name1.toLowerCase();
name2 = name2.toLowerCase();

StringBuilder sb1 = new StringBuilder(name1);
StringBuilder sb2 = new StringBuilder(name2);

ArrayList<Character> duplicateChars = new ArrayList<>();
for(int i=0; i<sb1.length();i++)
{
    /*For Finding duplicate in first string*/
    for(int j=i+1; j<sb1.length(); j++)
    {
        if(sb1.charAt(i) == sb2.charAt(j))
        {
            duplicateChars.add(sb1.charAt(i));
        }
    }
    /*For Finding duplicate in first and second string*/
    for(int j=i+1; j<sb1.length(); j++)
    {
        if(sb1.charAt(i) == sb2.charAt(j))
        {
            duplicateChars.add(sb1.charAt(i));
        }
    }

}

for(int i=0; i<sb2.length();i++)
{
    /*For Finding duplicate in second string only*/
    for(int j=i+1; j<sb2.length(); j++)
    {
        if(sb2.charAt(i) == sb2.charAt(j))
        {
            duplicateChars.add(sb2.charAt(i));
        }
    }
}

for(Character character : duplicateChars){
    name1 = name1.replace(character.toString(), "");
    name2 = name2.replace(character.toString(), "");
}

System.out.println(name1);
System.out.println(name2);