【算法】算法测试题1：循环单词

题目描述

循环单词：一个单词循环右移得到另一个单词。
例如：picture和turepic属于一种循环单词。
给出n个单词，统计有多少种循环单词。

输入

输入n+1行
第一行为单词个数n（n:[1,50]）
接下来n行，每一行一个单词，小写构成。

输出

循环单词种数。

思路

从第一个单词开始，遍历每个单词。
每个没有被统计过的单词i都和后面所有没有统计过的单词j比较，是否构成循环单词。
如果构成循环单词且该循环单词没有被统计过，统计数cont+1并且标记j为统计过use[j]=true;
如果构成循环单词但是没被统计过，则标记j为统计过use[j]=true,不再统计;
如果不够循环单词，则不统计也不标记，不做任何操作。
注意：如果单词i没有和任何单词构成循环单词，那么也为一种循环单词，count+1。

tips:字符串循环右移使用substring方法

use[i]记录第i个单词是否被统计过
count用来统计循环单词个数
flag表示目前正在访问的这个循环单词是否被统计过，如果被统计过就不再统计

javascript解法

while(line=readline()){
    let n = parseInt(line);
    let strArr = new Array();
    let use = [];
    for(let i = 0; i < n; i++){
        strArr[i] = new Array(readline());
        use[i] = false;
    }
    let count = 0;
    let flag = false;
    for(let i = 0; i < n; i++){
        if(!use[i]){    //单词i没有被统计过
            use[i] = true;    //标记单词i被统计过
            flag = false;     //目前该种循环单词没有被统计过
            for(let j = i+1; j < n; j++){    //和i单词后面的每个没有被统计过的 单词比较
                if(!use[j]){//只和没有被统计过的单词j比较
                    if(same(strArr[i],strArr[j])){//比较i和j是否为循环单词
                        if(!flag){//如果这种循环单词没有统计，则统计+1
                            count++;
                            flag = true;
                        }
                        use[j] = true;
                    }
                }
            }
            if(!flag){//单词i这种循环单词没有被统计过，不和任何单词构成循环单词
                count++;
            }
        }
    } 
    print(count);
}
//判断两个单词是否为循环单词
function same(stra, strb){
    //转成字符串类型，否则为对象object类型，length=1
    let str1 = new String(stra);
    let str2 = new String(strb);
    if(str1.length != str2.length){//长度不一样必然不能构成循环单词
        return false;
    }
    for(let i = 0; i < str1.length; i++){
        //循环右移，每次右移一位，比较两个单词是否相等
        //字符串循环右移使用substring方法
        let str = str1.substring(i)+ str1.substring(0,i);
        if(str == str2){
            return true;
        }
    }
    return false;
}