Leecode [正则] (5) 重复说的子字符串

原题 459. 重复的子字符串

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

示例 1:

输入: "abab"
输出: True
解释: 可由子字符串 "ab" 重复两次构成。

示例 2:

输入: "aba"
输出: False

示例 3:

输入: "abcabcabcabc"
输出: True
解释: 可由子字符串 "abc" 重复四次构成。 (或者子字符串 "abcabc" 重复两次构成。)

JavaScript示例

/**
 * @param {string} s
 * @return {boolean}
 */
var repeatedSubstringPattern = function(s) {
    
};

正则前置知识

字符	含义
\	在非特殊字符之前的反斜杠表示下一个字符是特殊的，不能从字面上解释
^	匹配输入的开始
$	匹配输入的结束
*	匹配前一个表达式0次或多次。等价于 {0,}。	/bo*/会匹配 “A ghost boooooed” 中的 ‘booooo’ 和 “A bird warbled” 中的 ‘b’
+	匹配前面一个表达式1次或者多次。等价于 {1,}。
?	匹配前面一个表达式0次或者1次。等价于 {0,1}。如果紧跟在任何量词 *、 +、? 或 {} 的后面，将会使量词变为非贪婪的（匹配尽量少的字符），和缺省使用的贪婪模式（匹配尽可能多的字符）正好相反。	对 “123abc” 应用 /\d+/ 将会返回 “123”，如果使用 /\d+?/,那么就只会匹配到 “1”。
.	(小数点）匹配除换行符之外的任何单个字符。	/.n/将会匹配 “nay, an apple is on the tree” 中的 ‘an’ 和 ‘on’，但是不会匹配 ‘nay’。
(x)	匹配 ‘x’ 并且记住匹配项，就像下面的例子展示的那样。括号被称为 捕获括号。
(?:X)	匹配 ‘x’ 但是不记住匹配项。这种叫作非捕获括号，使得你能够定义为与正则表达式运算符一起使用的子表达式。
x(?=y)	匹配’x’仅仅当’x’后面跟着’y’.这种叫做正向肯定查找。	例如，/Jack(?=Sprat)/会匹配到’Jack’仅仅当它后面跟着’Sprat’。/Jack(?=Sprat
x(?!y)	匹配’x’仅仅当’x’后面不跟着’y’,这个叫做正向否定查找。	例如，/\d+(?!.)/匹配一个数字仅仅当这个数字后面没有跟小数点的时候。正则表达式/\d+(?!.)/.exec(“3.141”)匹配‘141’而不是‘3.141’
x|y	匹配‘x’或者‘y’。	如，/green|red/匹配“green apple”中的‘green’和“red apple”中的‘red’
{n}	n是一个正整数，匹配了前面一个字符刚好发生了n次。	比如，/a{2}/不会匹配“candy”中的’a’,但是会匹配“caandy”中所有的a，以及“caaandy”中的前两个’a’。
{n,m}	n 和 m 都是整数。匹配前面的字符至少n次，最多m次。如果 n 或者 m 的值是0， 这个值被忽略。
[xyz]	一个字符集合。匹配方括号中的任意字符，包括转义序列。你可以使用破折号（-）来指定一个字符范围。对于点（.）和星号（*）这样的特殊符号在一个字符集中没有特殊的意义。他们不必进行转义，不过转义也是起作用的。	[abcd] 和[a-d]是一样的。他们都匹配"brisket"中的‘b’,也都匹配“city”中的‘c’。/[a-z.]+/ 和/[\w.]+/与字符串“test.i.ng”匹配。
[^xyz]	一个反向字符集。也就是说， 它匹配任何没有包含在方括号中的字符。你可以使用破折号（-）来指定一个字符范围。任何普通字符在这里都是起作用的。	[^abc] 和 [^a-c] 是一样的。他们匹配"brisket"中的‘r’，也匹配“chop”中的‘h’。
\B	匹配一个非单词边界。	/y\B…/匹配"possibly yesterday"中的’yes‘
\d	匹配一个数字。 等价于[0-9]。	/\d/ 或者 /[0-9]/ 匹配"B2 is the suite number."中的’2’。
\D	匹配一个非数字字符。 等价于[^0-9]。	/\D/ 或者 /[^0-9]/ 匹配"B2 is the suite number."中的’B’ 。
\f	匹配一个换页符
\n	匹配一个换行符
\r	匹配一个回车符
\s	匹配一个空白字符，包括空格、制表符、换页符和换行符。
\w	匹配一个单字字符（字母、数字或者下划线）。
\W	匹配一个非单字字符。

解答

export default (str) => {
  const reg = /^(\w+)\1+$/
  return reg.test(str)
}

(x) 规则的应用

匹配 'x' 并且记住匹配项，就像下面的例子展示的那样。括号被称为 捕获括号。

模式/(foo) (bar) \1 \2/中的 '(foo)' 和 '(bar)' 匹配并记住字符串 "foo bar foo bar" 中前两个单词。模式中的 \1 和 \2 匹配字符串的后两个单词。注意 \1、\2、\n 是用在正则表达式的匹配环节。在正则表达式的替换环节，则要使用像 $1、$2、$n 这样的语法，例如，'bar foo'.replace( /(...) (...)/, '$2 $1' )。

测试

import repeatedSubstringPattern from '../../code/regexp/repeatString'

test('repeatedSubstringPattern: abcabc', () => {
  expect(repeatedSubstringPattern('abcabc')).toBe(true)
})
test('repeatedSubstringPattern:ababc', () => {
  expect(repeatedSubstringPattern('ababc')).toBe(false)
})