LintCode 1282. 翻转字符串中的元音字母 JavaScript算法

tech2025-12-28  5

描述

写一个方法,接受给定字符串作为输入,并且只翻转字符串中的元音字母。

说明

元音字母不包含字母 “y”。

样例

- Example 1: Input : s = "hello" Output : "holle" - Example 2: Input : s = "lintcode" Output : "lentcodi".

解析

reverseVowels = function (s) { let set = new Set(['a','e','i','o','u','A','E','I','O','U']); let arr = s.split(''); let i =0; let j = arr.length-1; while(i<j){ if(set.has(arr[i])){ // 左边是否有元音字母 if(set.has(arr[j])){ // 如果左边有元音字母,右边也有,那么交换 [arr[i],arr[j]] = [arr[j],arr[i]]; i++; } j--; }else{ i++; } } return arr.join('') }

运行结果

最新回复(0)