笔试编程题 删除重复字符 Java题解 牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在“banana“中,字母‘a‘和字母‘n‘分别出现了三次和两次。 但是牛牛不喜欢重复。

题目描述

牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母'a'和字母'n'分别出现了三次和两次。
但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。

输入描述

输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母('a' - 'z')

输出描述

输出一个字符串,表示满足牛牛要求的字符串

输入

banana

输出

ban

Java解答

做的好像有一些麻烦了，大致的思路就是HashMap负责检验是否有重复，LinkedList负责记录不重复的字符，最后转换String

注意一下标准输入输出就好

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        char[] chars = str.toCharArray();
        LinkedList<Character> list = new LinkedList<Character>();
        HashMap<Character, Object> map = new HashMap<Character, Object>();
        Object o = new Object();
        for(int i = 0; i < chars.length; i++){
            if(!map.containsKey(chars[i])){
                map.put(chars[i], o);
                list.add(chars[i]);
            }
        }
        Object[] cs = list.toArray();
        char[] css = new char[cs.length];
        for(int i = 0; i < cs.length; i++){
            css[i] = (char)cs[i];
        }
        System.out.println(new String(css));
    }
}