京东-测试开发笔试

转自：http://blog.csdn.net/hqsary/article/details/77914649

自己做个记录。

给定一个字符串s,请计算输出含有连续两个s作为子串的最短字符串。注意两个s可能有重叠部分。例如，"ababa"含有两个“aba".
输入描述：
输入包括一个字符串s,字符串长度length(1<=length<=50),s中每个字符都是小写字符。
输出描述：
输出一个字符串，即含有连续两个s作为子串的最短字符串。
示例1
输入   abracadabra
输出   abracadabracadabra

采用js实现。思路：看了好久，发现本题的意思其实就是判断从最后一位开始算，存在多少位和头开始的相应位数相当。然后拼接就可以了。
比如
abracadabra就有后四位abra和前面四位abra相等，只需要寻找出相等的位数，连接就ok了。

代码实现：

          var str = "字符串";  var arr = [];  arr = str;  var temp;  var conunt=0;  for (var i = arr.length - 1; i >0; i--) {      var arr1=arr.slice(i,arr.length);      var arr2=arr.slice(0,arr.length-i);      if(arr1==arr2){          temp=arr1;                                       conunt++;      }  }  if(conunt==0){//采用count计数，如果为0.则该字符串没有相等的。则返回str+str      var temp2=str.concat(str);  }else {      var temp1=arr.slice(temp.length,arr.length);  var temp2=str.concat(temp1);  }  console.log(temp2);