LintCode 671 循环单词

IncludeLayout

于 2017-09-15 19:56:02 发布

阅读量839

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/IncludeLayout/article/details/77995159

笔记专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定字典中不同循环单词集的数量。通过将字符串旋转并加入到Set集合中来判断重复，实现了高效地统计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

The words are same rotate words if rotate the word to the right by loop, and get another. Count how many different rotate word sets in dictionary.

E.g. picture and turepic are same rotate words.

["picture", "turepic", "icturep", "word", "ordw", "lint"]
return 3.

“picture”, “turepic”, “icturep” are same ratote words.
“word”, “ordw” are same too.
“lint” is the third word that different from the previous two words.
将每个String的变化串加进Set集合中，进行重复判断。
解一：

//671循环单词
    public static int countRotateWords(List<String> words){
        int count=0;
        Set<String> set=new HashSet<String>();
            for (int i = 0; i < words.size(); i++) {
                String string=words.get(i);
                if (!set.contains(string)) {
                    count++;
                    set.add(string);
                    String b=change(string);
                    while(!b.equals(string)){
                        set.add(b);
                        b=change(b);
                    }
                }
            }


        return count;
    }

    public static String change(String string){
        String aString=string.substring(string.length()-1)
        +string.substring(0,string.length()-1);
        return aString;
    }