编写一个函数isMerge,判断一个字符串str是否可以由其他两个字符串part1和part2“组合”而成
2017-08-12 11:48
726 查看
编写一个函数isMerge,判断一个字符串str是否可以由其他两个字符串part1和part2“组合”而成。“组合 ”的规则如下:
1). str中的每个字母要么来自于part1,要么来自于part2;
2). part1和part2中字母的顺序与str中字母的顺序相同。
例如:
"codewars"由"cdw"和"oears"组合而成:
s: c o d e w a r s = codewars
part1: c d w = cdw
part2: o e a r s = oears
牛客网https://www.nowcoder.com/questionTerminal/71f75bb34c324b808f07d1d011161c94
1). str中的每个字母要么来自于part1,要么来自于part2;
2). part1和part2中字母的顺序与str中字母的顺序相同。
例如:
"codewars"由"cdw"和"oears"组合而成:
s: c o d e w a r s = codewars
part1: c d w = cdw
part2: o e a r s = oears
function isMerge(s,part1,part2){ if(!(s.length == part1.length + part2.length)) { return false; }else{ var index1=0; var index2=0; for(var i=0; i<s.length; i++){ if(s[i] == part1[index1]){ index1++; }else if(s[i] == part2[index2]){ index2++; }else{ break; } } return (index1==part1.length) && (index2==part2.length); } } console.log(isMerge("codewars","cdw","oears")); //true
牛客网https://www.nowcoder.com/questionTerminal/71f75bb34c324b808f07d1d011161c94
相关文章推荐
- 翻转子串 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。
- 编写一个函数,判断两个字符串是否是是相互打乱的,也就是说它们有着相同的字符,但是对应不同的顺序。
- 1.实现一个函数,可以左旋字符串中的k个字符。 AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 2.判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1
- 1.实现一个函数,可以左旋字符串中的k个字符。 AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA 2.判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1
- 编写函数catStr(char str1[],char str2[])用于进行两个字符串的连接,编写函数lenStr()用于统计一个字符串的长度。编写函数cmpStr()用于判断两个字符串的大小。
- oracle的常用函数 instr() 和substr()函数 博客分类: oracle 在Oracle中 可以使用instr函数对某个字符串进行判断,判断其是否含有指定的字符。 在一个
- 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bccced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个字符b占据了矩阵中
- 编写函数,判断一个字符串是否是回文
- 判断一个字符串是否是有其他两个字符串交错构成的(Interleaving String)
- 在ORalce 中,怎么判断两个时间段之间是否有交集, 编写的一个函数
- 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。
- 编写函数,判断一个字符串是否是回文
- JAVA--第十周作业编写之一个Teacher类负责给出算术题目,随机给出两个整数并进行运算,并判断回答者的答案是否正确;编写一个GUI类ComputerFrame,回答者可以通过GUI看到题目并给出
- 1.4 写一个函数判断两个字符串是否使用相同的字符构成。
- 写一个函数判断两个字符串是否是变位词
- 编写一个函数,将一个数字字符串转换成该字符串对应的数字(包括正整数、负整数) 例如:“12“ 返回12 “-123“ 返回-123 函数原型:int my_atoi(char *str) {}
- 判断一个值是否在数组里,可以检测数字,字符串,json对象
- 编写一个判断素数的函数,在主函数输入一个整数时,输出是否素数的信息。
- 实现一个函数,可以左旋字符串中的k个字符。 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB
- 紫书章七例五 Krypton Factor UVA - 129(dfs)判断一个字符串中是否包含两个相邻子串