爱奇艺笔试题之判断重复字符

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

banana

输出

ban

思路：由于字符是'a'-'z'，只有26个，用了一个26位的数组来标记是否有重复字符，如果已经存在就不再输出即可。

import java.util.Scanner;

public class Aiqiyi03 {
    public static void main(String args[]){
        Scanner in = new Scanner(System.in);
        String input = in.nextLine();
        int[] times = new int[26];
        StringBuffer output = new StringBuffer();
        for (int i=0; i<input.length(); i++){
            char str = input.charAt(i);
            if (times[str] == 0){
                times[str]++;
                output.append(str);
            }
        }

        System.out.println(output.toString());
    }
}