原题 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)
})