题目: 557. 反转字符串中的单词 III
思路:先根据空格把字符串装换为数组,然后翻转数组中每一项字符串的字符顺序,最后再组装成字符串
方法1:使用split(' ')分隔字符串
// 功能实现
export default (str) => {
// 字符串按空格进行分隔,保存数组,数组的元素的先后顺序就是单词的顺序
let arr = str.split(' ');
// 对数组进行遍历,然后每个元素进行反转
let result = arr.map(item => {
return item.split('').reverse().join('');
});
return result.join(' ');
}
// 更优雅的写法
export default (str) => {
// 1. 字符串按空格进行分隔,保存数组,数组的元素的先后顺序就是单词的顺序
// 2. 对数组进行遍历,然后每个元素进行反转
return str.split(' ').map(item => {
return item.split('').reverse().join('');
}).join(' ');
}
方法2:使用split(/\s/g)分隔字符串
export default (str) => {
// 1. 字符串按空格进行分隔,保存数组,数组的元素的先后顺序就是单词的顺序
// 2. 对数组进行遍历,然后每个元素进行反转
return str.split(/\s/g).map(item => {
return item.split('').reverse().join('');
}).join(' ');
}
方法3:使用match(/[\w']+/g)匹配单词
export default (str) => {
// 1. 匹配字符串中的单词,保存数组,数组的元素的先后顺序就是单词的顺序
// 2. 对数组进行遍历,然后每个元素进行反转
return str.match(/[\w']+/g).map(item => {
return item.split('').reverse().join('');
}).join(' ');
}
题目:696. 计数二进制子串
思路:从字符串开始位置寻找满足条件的子字符串,一旦找到之后,从字符串的第二个位置开始再寻找一遍,以此类推直到最后。
function match(str) {
// 从字符串头部开始寻找一个及以上的0,或者一个及以上的1
// 找到之后把结果中的第一个字符串拿出来
let j = str.match(/^(0+|1+)/)[0];
// 生成相同个数的1或者0字符串(取决于上一步的字符串是0,还是1,这里是与之相反的)
let o = (j[0] ^ 1).toString().repeat(j.length);
// 生成正则匹配连续的j和o
let reg = new RegExp(`^(${j}${o})`);
// 如果匹配到字符串,就返回结果,没找到就返回空字符串
if (reg.test(str)) {
return RegExp.$1;
} else {
return '';
}
}
function subStr(str) {
// 建立数据结构,堆栈,保存数据
let r = [];
// 通过for循环控制程序运行的流程
for (let i = 0; i < str.length - 1; i++) {
let sub = match(str.slice(i));
sub && r.push(sub);
}
return r;
}
export default subStr;
网友评论