StuNote3:HashSet集合

在平日许多算法题中我们会面临结果重复问题，那么set集合便揭开了面纱。

直接上题：

//在0100110001010001中的不同非空字串有多少.

In code

package Main;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
//审题发现要求是不同的非空子串，则想到Set集合去重，
//String.substring()方法求子串（一切以快速解题为前提）
//for循环每一种可能

public class 不同子串 {
	public static void main(String[] args) {
		String s ="0100110001010001";
		Set<String> set = new HashSet<String>();
		for (int i = 0; i < s.length(); i++) {
			for (int j = i+1; j <= s.length(); j++) {
				String a = s.substring(i,j);
				set.add(a);
			}//利用双循环来控制begin和end两个参数，以此来实现substring截串;
			//如何去重，在本题csdn大佬的解法中学到了set集合可以去重
		}
		System.out.println(set.size());
		System.out.println(set);
	}
}

相当于是最最最直观，最最最暴力，最最最好理解的方法了，暴力破解，set去重。

通过双循环来控制参数，一并扔到set来去重。