最长合成字串

有一组单词，请编写一个程序，在数组中找出由数组中字符串组成的最长的串A，即A是由其它单词组成的(可重复)最长的单词。
给定一个string数组str，同时给定数组的大小n。请返回最长单词的长度，保证题意所述的最长单词存在。
测试样例：
[“a”,”b”,”c”,”ab”,”bc”,”abc”],6
返回3
[“a”,”b”,”ab”,”abc”],4
返回2

import java.util.*;public class LongestString {    public int getLongest(String[] str, int n) {        if (str == null || str.length == 0) {            return 0;        }        //先对数组中的字符串按照长度进行排序        Arrays.sort(str, new Comparator<String>() {            @Override            public int compare(String o1, String o2) {                return o2.length() - o1.length();            }        });        //此时数组中的元素是按照字符串的长度排序的，长度大的在前面，长度小的在后面        //假如上面是o1.length()-o2.length(),则长度短的在前面，长度长的在后面        for(int i=0;i<n;i++){            if(canBuild(str,str[i],i)){                return str[i].length();            }        }        return 0;    }    //str表示字符串数组，s表示str字符串数组中的一个元素，它是一个字符串，index,是为了在第一次判断的时候s.contains(str[i])的时候去掉自身与自身的判断。    public boolean canBuild(String[]str,String s,int index){        if(s==null||s.length()==0){//递归的结束条件，当s为null或者长度为0时,直接返回true;            return true;        }        for(int i=0;i<str.length;i++){            if(i!=index){//这个判断条件只在第一次调用时有效，在下一次递归的过程中其实不用判断，                if(s.contains(str[i])){//s.substring(str[i].length())相当于字符串s后半段元素组成的字符串                    if(canBuild(str,s.substring(str[i].length()),index)){                        return true;                    }                }            }        }        return false;    }}