微软笔试题，luckstring

解析：这题主要在于字典排序和重复判断，其实只要使用TreeSet这个能排序的SET集合类就可以轻松解决了

import java.util.Scanner;
import java.util.TreeSet;
import java.util.ArrayList;
 
public class Main{
     
    public static void main(String[] args){
        //扫描获取字符串
        Scanner s = new Scanner(System.in);
         
        String line = s.nextLine();
         
        s.close();
        //用来生成指定长度的斐波那契数组，
        //因为一个字符串中不同的字符最多有26个，先求出所有小于26的斐波那契数，和大于26的第一个数
        ArrayList<Integer> al = initArr(26);
        //用来存放子字符串，用SET可以防止重复，TreeSet可以自动按字典顺序排序 
        TreeSet<String> ts = new TreeSet<String>();
        //i和j表示子字符串在原字串中的起止位置（包括i，不包括j），循环遍历所有子串 
        for(int i = 0;i < line.length() - 1;i++)
            for(int j = i + 1;j <= line.length();j++){
                String subStr = line.substring(i, j);
                //判断字串中不同字符的个数是否是斐波那契数
                if(al.contains(getDifNum(subStr)))
                    //加进SET
                    ts.add(subStr);
            }
        //循环打印 
        for(String str : ts){
            System.out.println(str);
        }
    }
    //获得子字串中不同字符个数 
    public static int getDifNum(String subStr){
        TreeSet<Character> tmps = new TreeSet<Character>();
         
        char[] carr = subStr.toCharArray();
        //将所有字符加入SET,因为SET不会重复，所以最后的SET大小就是不同字符的个数 
        for(Character a : carr){
            tmps.add(a);
        }
        return tmps.size();
    }
    //运用迭代进行斐波那契数组的生成 
    public static ArrayList<Integer> initArr(int n){
        ArrayList<Integer> al = new ArrayList<Integer>();
         
        al.add(1);
        al.add(1);
         
        int p = 0;
        int q = 1;
         
        while(true){
            al.add(al.get(p) + al.get(q));
            p = q;
            q = al.size() - 1;
            if(q >= 26)
                break;
        }
         
        return al;
         
    }
}