基础算法之"字符串类"

题目： 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;