重复的子字符串
给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成，给定的字符串只含有小写英文字母，并且长度不超过10000
示例1：
输入：“abcb”
输出：True
解释：可由字符串“ab”重复两次构成
示例2：
输入：“aba”
输出：False
示例3：
输入：“abcabcabcabc”
输出：True
解释：可由字符串“abc”重复四次构成（或“abcd”重复两次）
\1代表重复匹配了1次以上
export default (str) => {
var reg = /^(\w+)\1+$/
return reg.test(str)
}
测试用例
import subLoopStr from '../../code/regexp/lesson1'
test('subLoopStr', () => {
expect(subLoopStr('abab')).toBe(true)
})
test('subLoopStr:2', () => {
expect(subLoopStr('abababc')).toBe(false)
})
自定义正则匹配规则
给定一个字符串（s）和一个字符模式（p）。实现支持‘.’和‘*’的正则表达式匹配
‘.’匹配任意单个字符
‘*’匹配零个或多个前面的元素
匹配应该覆盖整个字符串（s），而不是部分字符串
说明：
- s可能为空，且只包含从a-z的小写字母
- p可能为空，且只包含从a-z的小写字母，以及字符.和*
示例1：
输入：
s=“mississippi”
p=“misisp*”
输出：false
export default (str, mode) => {
// 对模式变量进行正则筛选
let modeArr = mode.match(/([a-z.]\*)|([a-z]+(?=([a-z.]\*)|$))/g)
// 光标位置从0开始
let cur = 0
let strLen = str.length
for (let i = 0, len = modeArr.length, m; i < len; i++) {
// 对于模式分为三类，.*|a*|cdef
m = modeArr[i].split('')
// 如果第二位是*表示是有模式的
if (m[1] === '*') {
if (m[0] === '.') {
cur = strLen
break
} else {
// 看光标位置的字符串是否等于m的第一位，如果是，光标右移
while (str[cur] === m[0]) {
cur++
}
}
} else {
for (let j = 0, jl = m.length; j < jl; j++) {
if (m[j] !== str[cur]) {
return false
} else {
cur++
}
}
}
}
return cur === strLen
}
测试用例
import regModeStr from '../../code/regexp/lesson2'
test('regModeStr', () => {
expect(regModeStr('aaa', 'caa*')).toBe(false)
})
test('regModeStr:2', () => {
expect(regModeStr('aaabc', 'a*bc')).toBe(true)
})
test('regModeStr:3', () => {
expect(regModeStr('aaabc', 'a*.*')).toBe(true)
})
