除去重复字符并排序

去除重复字符并排序

运行时间限制：无限制

内容限制：无限制

输入：字符串

输出：去除重复字符并排序的字符串

样例输入： aabcdefff

样例输出： abcdef

思路：

这个题用数组来哈希，时间复杂度为O(n)

1) 初始化一个int数组hash,数组的角标和数组的值正好构成一对<key,value>;

2) 遍历字符串，将每个字符放入数组中对应的位置，出现过得字符，其数组值为1

3) 遍历数组，输出数组中数组值为1所对应的字符

Java解法：

import java.util.Scanner;

public class Main

{

public static void main(String[] args)

{

Scanner cin=new Scanner(System.in);

int hash[]=new int[256];

if (cin.hasNext())

{

String temp=cin.next();

func(temp, hash);

}

}

public static void func(String str, int[] hash)

{

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

{

char c=str.charAt(i);

if (hash[c]==0)

{

hash[c]=1;

}

}

for (int i = 0; i < hash.length; i++)

{

if (hash[i]!=0)

{

char c=(char)i;

System.out.print(c);

}

}

}