删除重复字符

删除重复字符

题目描述
牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母’a’和字母’n’分别出现了三次和两次。
但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。
输入描述:
输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母(‘a’ - ‘z’)
输出描述:
输出一个字符串,表示满足牛牛要求的字符串
示例1
输入
banana
输出
ban
上代码：

import java.util.*;
public class Main
{
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();
        char[] c1=s.toCharArray();
       List list=new ArrayList();
       for (int i=0;i<c1.length;i++)
           list.add(c1[i]);
       List newlist=new ArrayList();
       Set set=new HashSet();
       for(Object c:list) {
          if(set.add(c))
              newlist.add(c);
       }
        StringBuilder sb=new StringBuilder();
       for(int i=0;i<newlist.size();i++)
       {
           sb.append(newlist.get(i));
       }
       System.out.println(sb.toString());
    }
}

代码说明：
1.输入初始数据（本题旨在考察数据的遍历和去重复，测试代码比较简单，不像以前的代码我们只能看到一组测试代码，本题只要自己做出来测试通过就可以）（ String s=sc.nextLine();）；
2.将字符串转成字符数组（ char[] c1=s.toCharArray();）；
3.将字符数组放入到集合list中（for (int i=0;i<c1.length;i++)
list.add(c1[i]);）；
4.用hashset去重复（ for(Object c:list) {
if(set.add©)
newlist.add©;
}）；
5.将去重完的newlist转成String类型
（for(int i=0;i<newlist.size();i++)
{
sb.append(newlist.get(i));
}
System.out.println(sb.toString());）。
运行结果如下：

完成 ！！！