美文网首页
459. Repeated Substring Pattern

459. Repeated Substring Pattern

作者: jluemmmm | 来源:发表于2021-12-05 14:14 被阅读0次

给定一个非空的字符串,判断它是否可以由它的一个子串多次重复构成。给定的字符串只含有小写英文字母,长度不超过10000

so easy

  • 时间复杂度 O(n),空间复杂度O(n)
  • Runtime: 80 ms, faster than 83.44%
  • Memory Usage: 41.3 MB, less than 84.74%
/**
 * @param {string} s
 * @return {boolean}
 */
var repeatedSubstringPattern = function(s) {
  let str = s + s;
  return str.substring(1, str.length - 1).indexOf(s) > -1;
};

相关文章

网友评论

      本文标题:459. Repeated Substring Pattern

      本文链接:https://www.haomeiwen.com/subject/eoymxrtx.html