算法题（笔试真题）

1、给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。例如，"abcabcabc"满足条件，因为它是由"abc"首尾拼接而成的，而"abcab"则不满足条件。

关键点：记录子字符串的结束位置end。 

function fun(str){
    var end=0,j=0,result=false;
    for(var i=1;i<str.length;i++){
        if(str[i]!=str[j]){
            end=i;
            j=0;
            result=false;
        }else{
            if(j<end){
                ++j;
            }else{
                result=true;
                j=0;
            }
        }
    }
    if(result===true){
        return str.slice(0,end+1);
    }
    return result;
}