[leetcode]反转字符串中的元音字母[javascript]

最新推荐文章于 2022-03-03 16:07:53 发布

呆毛社社员LOST

最新推荐文章于 2022-03-03 16:07:53 发布

阅读量221

点赞数

分类专栏： leetcode 文章标签： leetcode javascript 算法

本文链接：https://blog.csdn.net/u010690493/article/details/86470196

版权

leetcode 专栏收录该内容

75 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/reverse-vowels-of-a-string/

描述

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。
示例 1:

输入: "hello"
输出: "holle"

示例 2:

输入: "leetcode"
输出: "leotcede"

说明:
元音字母不包含字母"y"。

分析

首先，元音字母就是"aiueo"，但是题目中没有提到包含大小写，实际上是包含的，所以应该是"auioeAIUEO"。
先把元字符串转换数组，创建一个新的数组，保存匹配到元音的index，再把新数组的index 循环交换即可。
最后输出的时候将数组转换字符串。

var reverseVowels = function(s) {
  let reg = /[aiueoAIUEO]/, indexArr = [], len = s.length, sarr = []
  for (let i = 0; i < len; i++) {
    if (reg.test(s[i])) {
      indexArr.push(i)
    }
    sarr[i] = s[i]
  }
  for (let i = 0;i < indexArr.length >> 1;i++) {
    let tmp = sarr[indexArr[i]]
    sarr[indexArr[i]] = sarr[indexArr[indexArr.length - i - 1]]
    sarr[indexArr[indexArr.length - i - 1]] = tmp
  }
  return sarr.join('')
};