字符串是否由子串拼接

[编程题]字符串是否由子串拼接

热度指数：2164 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。

例如，"abcabcabc"满足条件，因为它是由"abc"首尾拼接而成的，而"abcab"则不满足条件。

输入描述:

非空字符串

输出描述:

如果字符串满足上述条件，则输出最长的满足条件的的子串；如果不满足条件，则输出false。

示例1

输入

abcabc

输出

abc

算法知识视频讲解

JavaScript

顺手牵yang

var arr = readline()
print(strPin(arr))
function strPin(arr){
var n= arr.length
var mid = arr.length/2
var result = false
for(var i = 0 ; i<mid; i++){
if(n%(i+1)==0){
var subStr = arr.slice(0,i+1)
if (subStr.repeat(n/(i+1)) === arr){
result = subStr
break
}
}

}
return result
}

发表于 2021-03-31 10:43:45 回复(0)