写一个函数is_combination
判断字符串s是不是由字符串p1,p2组成。 例如:
googlechrome
可以由ggrome
和oolech
组成。
//例如
//s : googlechrome
//p1: g g rome
//p2: oo lech
is_combination('googlechrome', 'ggrome', 'oolech') // true
要求,p1,p2组成s后所有字符的顺序仍然保持不变。
tips : 见tips.md
答案:
function is_combination(s, p1, p2) {
return !s ? !(p1 || p2) :
s[0] == p1[0] && is_combination(s.slice(1), p1.slice(1), p2) ||
s[0] == p2[0] && is_combination(s.slice(1), p1, p2.slice(1))
}