输入一个字母数组，返回相同字母组成

最新推荐文章于 2024-02-05 14:12:50 发布

我的世界+1

最新推荐文章于 2024-02-05 14:12:50 发布

阅读量686

点赞数 1

分类专栏：数据结构算法文章标签：数据结构 java

本文链接：https://blog.csdn.net/zhaoyunfei1/article/details/95090879

版权

数据结构算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

 /**
     * 返回相同字母组成
     * @param strs ['aeb','abe','rty','asd']
     * @return
     * [
     * ['aeb','abe'],
     * ['rty'],
     * ['asd']
     * ]
     */
    public static List<List<String>> ArraysToSameListGroup(String[] strs){
        String[] strarr = new String[strs.length];
        for (int i=0;i<strs.length;i++){
            //单词转化成数组
            char[] chars = strs[i].toCharArray();
            //对字符数组按字母排序 不同的符号的ASCII码是不一样的
            Arrays.sort(chars);
            String str = new String(chars);
            strarr[i] = str;
        }
        List<List<String>> listLList = Lists.newArrayList();
        for (int j=0;j<strarr.length;j++){
            List<String> list = Lists.newArrayList();
            System.out.println(Arrays.toString(strarr));
            String temp = strarr[j];
            for(int n=j;n<strarr.length;n++){
                System.out.println(n+"="+strarr[n]);
                if("".equalsIgnoreCase(strarr[n])){
                    continue;
                }else{
                    if(temp.hashCode() == strarr[n].hashCode()){
                        list.add(strs[n]);
                        strarr[n] = "";
                    }
                }
            }
            if(list.size()>0){
                listLList.add(list);
            }
        }
        System.out.println(listLList.toString());
        return listLList;
    }