345.回转字符串中的辅音字母(javascript)345.ReverseVowelsofaString

原创
小哥 3年前 (2022-11-14) 阅读数 4 #大杂烩

题目来自leetcode: https://leetcode-cn.com/problems/reverse-vowels-of-a-string/
给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。

元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’,且可能以大小写两种形式出现。

Given a string s, reverse only all the vowels in the string and return it.

The vowels are ‘a’, ‘e’, ‘i’, ‘o’, and ‘u’, and they can appear in both cases.

示例 1:

输入:s = “hello”
输出:“holle”

示例 2:

输入:s = “leetcode”
输出:“leotcede”

Example 1:

Input: s = “hello”
Output: “holle”

Example 2:

Input: s = “leetcode”
Output: “leotcede”

var reverseVowels = function (s) {
    let list = [a, e, i, o, u, A, E, I, O, U]//定义一下元音字母列表,包括大小写
    var len = s.split("").length
    var SList = s.split("")//将字符串转换成数组,采用双指针,符合条件可以使用数组在原有基础上进行交换
    var i = 0, j = len - 1
    while (i < j) {
        while (i < len && list.indexOf(s[i]) == -1) {//这里是第一个指针,向后移动直到指向元音字母
            i++
        }
        while (j > 0 && list.indexOf(s[j]) == -1) {//这里是第二个指针,向前移动直到指向元音字母
            j--
        }
        //去过循环到此处的时候没说明两个指针都指向元音字母,只要没有超出,就进行调换,同时指针向下进行
        if (i < j) {
            [SList[i], SList[j]] = [SList[j], SList[i]]
            i++
            j--
        }
    }
    return SList.join("")
};
版权声明

所有资源都来源于爬虫采集,如有侵权请联系我们,我们将立即删除