js 算法 笔记

简单算法：

字符串  数组  正则  排序  递归

字符串：

反转字符串中的单词：

给定一个字符串，需要反转字符串中的每个单词的字符顺序，同时仍保留空格和单词的初始顺序

示例：

输入 "Let's take LeetCode contest"

输出 "s'tsL ekat edoCteeL tsetnoc"

注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会由任何额外的空格

//es6 

//冗余写法
export default (str) => {
  //字符串按空格分隔，保存数组，数组的元素先后顺序就是单词的顺序
  let arr = str.split(' ')
  let result = arr.map(item => {
    //将item字符串变成数组,然后对数组元素进行反转，然后转成字符串
     return item.split('').reverse().join('')
  })
  return result.join(' ')
}


//简易写法
export default (str) => {
  //字符串按空格分隔，保存数组，数组的元素先后顺序就是单词的顺序
  return str.split(' ').map(item => {
    //将item字符串变成数组,然后对数组元素进行反转，然后转成字符串
     return item.split('').reverse().join('')
  }).join(' ')
}

//扩展  如果不是一个空格，而是多个空格

export default (str) => {
  //字符串按空格分隔，保存数组，数组的元素先后顺序就是单词的顺序
  return str.split(/\s/g).map(item => {
    //将item字符串变成数组,然后对数组元素进行反转，然后转成字符串
     return item.split('').reverse().join('')
  }).join(' ')
}
//macth 匹配 从左到右一一匹配
export default (str) => {
  //字符串按空格分隔，保存数组，数组的元素先后顺序就是单词的顺序
  return str.match(/[\w']+/g).map(item => {
    //将item字符串变成数组,然后对数组元素进行反转，然后转成字符串
     return item.split('').reverse().join('')
  }).join(' ')
}

知识点：

String.prototype.split

String.prototype.match

String.prototype.map

String.prototype.reverse

String.prototype.join

思维方法

熟悉所有的api，知道在某些场景中的实际应用