题目描述
循环单词:一个单词循环右移得到另一个单词。
例如: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;
}