首页 > 其他 > 详细

459.重复的子字符串

时间:2020-05-12 14:08:00      阅读:39      评论:0      收藏:0      [点我收藏+]
2020-05-12
重复的子字符串

给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定

的字符串只含有小写英文字母,并且长度不超过10000。

技术分享图片

题解:
思路1:以特殊字符打散字符串成数组
var repeatedSubstringPattern = function (s) {
  if(s.length < 2) return false;
  let tmp = ‘‘;
  for (let i = 0; i < s.length / 2; i++) {
    tmp += s[i]; // tmp记录0-i的子串
    if (!s.split(tmp).join(‘‘)) return true; // 以tmp打散字符串 如果全部符合 那么应该被打散一个数组 每一项都是空字符串
  }
  return false;
};

 

思路2:正则匹配
var repeatedSubstringPattern = function (s) {
  return /^(\w)\1+$/.test(s); // 正则匹配 \1 表示 重复第一个括号的内容
};

 

459.重复的子字符串

原文:https://www.cnblogs.com/lanpang9661/p/12875579.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!