题目来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii
给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。
重复出现的子串要计算它们出现的次数。
示例 1 :
输入: "00110011"
输出: 6
解释: 有6个子串具有相同数量的连续1和0:“0011”,“01”,“1100”,“10”,“0011” 和 “01”。
请注意,一些重复出现的子串要计算它们出现的次数。
另外,“00110011”不是有效的子串,因为所有的0(和1)没有组合在一起。
示例 2 :
输入: "10101"
输出: 4
解释: 有4个子串:“10”,“01”,“10”,“01”,它们具有相同数量的连续1和0。
注意:
s.length 在1到50,000之间。
s 只包含“0”或“1”字符。
function strReverse(str){
//字符串按空格进行分离,保存数组,数组元素的先后顺序就是单词的顺序,单词的顺序保持不变
let arr = str.split(' ');
//对数组中的元素(单词)遍历对每个单词进行反转
let result = arr.map(item => {
//字符串没有反转的方法,但是数组有
//所以先把字符串转换成数组
//再对数组进行反转
//对反转后的数组进行字符串拼接
return item.split('').reverse().join('');
});
//map方法返回的数据还是数组
//所以要对result 进行拼接
return result.join(' ');
}
console.log(strReverse("Let's take LeetCode contest"));
//简洁写法1
function strReverse2(str){
return str.split(/\s/g).map(item => {
return item.split('').reverse().join('');
}).join(' ');
}
//简洁写法2
//match(/[\w']+/g)是匹配单词
function strReverse2(str){
return str.match(/[\w']+/g).map(item => {
return item.split('').reverse().join('');
}).join(' ');
}
总结:
String.prototype.split
String.prototype.match
Array.prototype.map
Array.prototype.reverse
Array.prototype.join
要熟悉所有的api,知道在某些场景下的实际应用