字符集合（保持原顺序去重+反转去重+统计字符种数）——Set集合(HashSet)_hashset统计

——HashSet是采用hash表来实现的。其中的元素没有按顺序排列，add()、remove()以及contains()等方法都是复杂度为O(1)的方法。（即HashSet不能按顺序输出，而TreeSet可以，只能用于去重）

题一：【去重后按原顺序输出】

要点：利用好Set集合自动去除重复元素的功能，但是其输出是按照从小到大输出的，所以若要保持原顺序输出，需要加入到动态字符串中。

//输入一个字符串，每组一行，按照原顺序输出字符集合，重复的字母不输出
import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext())
        {
			String s = sc.next();//获取一整行字符串
			char[] c = s.toCharArray();//字符串s转字符数组c
			//set集合无法加入重复数据，但输出的数据会有大小之分
			Set<Character> set = new HashSet<Character>();
			StringBuilder sb = new StringBuilder();
			for(int i=0;i<c.length;i++)
			{
				if(set.add(c[i]))//如果可以加入，即元素没有重复
				{
					sb.append(c[i]);//则加入到动态字符串的相应位置
				}
			}
			System.out.println(sb.toString());
        }
    } 
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

转自：https://www.nowcoder.com/questionTerminal/784efd40ed8e465a84821c8f3970b7b5

题二：【保持反转并去重】

——直接用substring()即可，无序转为字符数组

//反转，想到reverse()，在StringBuffer里面
//去除重复，想到Set集合
import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        StringBuffer sb = new StringBuffer(s);//放入动态字符串
        sb = sb.reverse();//反转
        Set<String> set = new HashSet<String>();
        for(int i=0;i<sb.length();i++){
            if(set.add(sb.substring(i,i+1))){
                System.out.print(sb.substring(i,i+1));
            }
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

题三：【计算字符串中含有的不同字符的个数】

题目描述：
编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)，换行表示结束符，不算在字符里。不在范围内的不作统计。

//不重复，立即想到HashSet，按顺序输出用TreeSet
import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        Set<Character> set = new HashSet<Character>();
        while(sc.hasNext()){
            String s = sc.next();
            char[] c = s.toCharArray();
            int count=0;
            for(int i=0;i<s.length();i++){
                if(set.add(c[i])){
                    count++;
                }
            }
            System.out.println(count);
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21