LeetCode——反转字符串中的元音字母(JavaScript)

编写一个函数,以字符串作为输入,反转该字符串中的元音字母。

示例 1:

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

示例 2:

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

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


思路:

典型的双指针——对撞指针解法。设置两个指针,一头一尾,相向运动。

i:头部指针,j:尾部指针。

判断一个字符是否是元音字母,采用正则表达式。正则表达式的详细用法请看:正则表达式用法大全

JavaScript中正则表达式用法:

let reg = /[aeiouAEIOU]/
// 用/.../ 两个斜线包括起来,说明这是正则表达式
// 用中括号表示匹配中括号中任一字符

reg.test('a')    // true

reg.test('c')    // false

当i < j 时循环:

判断 i 上的元素是否是元音字母。若不是,则i ++。

判断 j  上的元素是否是元音字母。若不是,则 j--。

判断 i、j 上的元素是否相等,若不等,则交换 i、j上的元素。(注意:字符串是不可改变的,可以将字符串转换成数组,也可以采用slice将字符串切片来组装成新字符串。)

移动 i 和 j 。

/**
 * @param {string} s
 * @return {string}
 */
var reverseVowels = function(s) {
  let i = 0,
      j = s.length-1,
      reg = /[aeiouAEIOU]/,
      str = s
  while (i < j) {
    if (!reg.test(s[i])) {
      i ++;
      continue;
    }
    if (!reg.test(s[j])) {
      j--;
      continue;
    }
    if (s[i] !== s[j]) {
      str = str.slice(0,i) + s[j] + str.slice(i+1,j) + s[i] + str.slice(j+1)
    }
    i++
    j--
  }
  return str
};

 

全部评论

相关推荐

挣K存W养DOG:他真的很中意你,为什么不回他
点赞 评论 收藏
分享
offer多多的六边形战士很无语:看了你的博客,感觉挺不错的,可以把你的访问量和粉丝数在简历里提一下,闪光点(仅个人意见)
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务