试题 E: 七段码

试题 E: 七段码

【问题描述】

小蓝要用七段码数码管来表示一种特殊的文字。
上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二 极管，分别标记为 a, b, c, d, e, f, g。 小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。 例如：b 发光，其他二极管不发光可以用来表达一种字符。 例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符，尽管看上去比较相似。 例如：a, b, c, d, e 发光，f, g 不发光可以用来表达一种字符。 例如：b, f 发光，其他二极管不发光则不能用来表达一种字符，因为发光 的二极管没有连成一片。
请问，小蓝可以用七段码数码管表达多少种不同的字符？

package _11第十一届2;

import java.util.Set;
import java.util.TreeSet;


 试题 E: 七段码 本题总分：15 分
【问题描述】

小蓝要用七段码数码管来表示一种特殊的文字。



上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二 极管，分别标记为 a, b, c, d, e, f, g。 小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。 例如：b 发光，其他二极管不发光可以用来表达一种字符。 例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符，尽管看上去比较相似。 例如：a, b, c, d, e 发光，f, g 不发光可以用来表达一种字符。 例如：b, f 发光，其他二极管不发光则不能用来表达一种字符，因为发光 的二极管没有连成一片。
请问，小蓝可以用七段码数码管表达多少种不同的字符？
 思路：考的其实就是一个全排序。两层for循环就ok
 */
public class Test04七段码 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
    Set<String>str=new TreeSet<String>(); //去重
    String a ="abcdefg";
    System.out.println(a.length());
    int count =0;
    for(int i=0;i<=a.length();i++) {
    	for(int j=i+1;j<=a.length();j++) {
    		str.add(a.substring(i, j));
    	}
    }
    System.out.println(str.size()); //个数
	}
}