Question

编程：字符串中删去所有重复的字符，每种字符只保留一个。（用java语言编写）

我的代码为
import java.util.Scanner;
public class FirstApp{
public static void main(String[] args){
System.out.println("请输入字符串:");
Scanner in=new Scanner(System.in);
String str=in.nextLine();
StringBuffer sb=new StringBuffer(str);
for(int i=0;i<sb.length();i++)
for(int j=i+1;j<sb.length();j++)
if(sb.charAt(i)==sb.charAt(j)){
sb.deleteCharAt(j);
}
System.out.println("整理后的字符串为："+sb);

}
}

运行结果比如输入112233112233311——输出结果为1231231请大神指教这是什么原因，解释详细一点谢谢！

Answer 1

           for(int j=sb.length() - 1; j > i; j--) {
                if(sb.charAt(i)==sb.charAt(j)) {
                    sb.deleteCharAt(j);
                    System.out.println("整理后的字符串为："+sb);
                }
            }

把里面的for循环改成这样就可以了。因为你每次执行完delete之后，当前的length已经变了，下次循环就会少遍历后面的一个字符。所以会出现这种情况

Answer 2

 public static void main(String[] args) {

  String str = "aabsdd";

  String tempStr = "";

  for(int i=0,len=str.length();i<len;i++){

   String temp = str.substring(i, i+1);

   if(tempStr.indexOf(temp)==-1){

    tempStr = tempStr + temp;

   }

  }

  System.out.println(tempStr);

 }

sb.deleteCharAt(j);执行这句的时候sb的长度已经变了

Answer 3

j的控制有问题，当删除一个字符后，j应该还在原位，
如上面删除连续2个1时，删除第一个1时，第二个1就占了第一个1的位置，此时j不能自增
可改为while循环
j=i+1;
while (j<sb.length())
{
if(sb.charAt(i)==sb.charAt(j))
{
sb.deleteCharAt(j);

}
else
{
j++;
}
}

Answer 4

因为sb.deleteCharAt(j)之后，sb的length在就会减1，同时所有数据的下标相当于前移了，所以会跳过

追问

为什么当字符串的长度改变后，用for循环就会跳过，而不是继续遍历下去呢？

追答

比如说12345，你突然把2去掉了（循环变量j本来是1），长度变成了4，此时情况为1345，而你j+1=2，此时的2是1345中的j=2对应的则是1345中的4，那么3是不是就是被跳过了？

Answer 5

其实有个BT些的写法，就是利用set的唯一性
Set set = new Set();
set.add(sb.charAt(i));

然后把set在组装成string就行了