删除重复的字符串

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

banana
输出

ban
针对这题思路：用极端思想，假设输入的字符串都是不重复的，那么每位的字符串均只出现一次，我们可以借用一个int类型的数组(sum[])来计数，即该sum[]数组长度和输入的字符串(ch[])长度相同，并且初始化值都是1；然后用两重循环遍历字符串数组，如果有字符串重复出现，则该位sum数组值加1；这样一来重复的字符串对应位值肯定大于1，再根据题目要求，“保留第一次出现并删除掉后面出现的”，所以遍历的时候从后往前遍历；使其重复频率较大的在后面，最后输出sum[i]==1对应的字符串即可；
完整代码如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        c();
    }
    static void c(){
        Scanner input=new Scanner(System.in);
        String str=input.nextLine();
        char ch[]=new char[str.length()];
        ch=str.toCharArray();
        com(ch);
    }
    private static void com(char[] ch) {

        int sum[]=new int[ch.length];
        for(int j=0;j<ch.length;j++){
            sum[j]=1;//初始化都是1
        }
        //从数组后面开始遍历，使其重复频率高的在后面
        for(int i=ch.length-1;i>=0;i--){
            for(int j=i-1;j>=0;j--){
                if(ch[i]==ch[j]){
                    sum[i]++;对应位加1；
                }
            }
        }

        for(int i=0;i<ch.length;i++){
            if(sum[i]==1)//遍历输出
                System.out.print(ch[i]);
        }

    }
}