LeetCode 75 第五题(345)反转字符串中的元音字母

**反转字符串中的元音字母**

### 题目描述给定一个只包含小写英文字母的字符串 `s`，请返回该字符串中所有元音字母的反转。

**注意：**

* 元音字母为 `'a'`, `'e'`, `'i'`, `'o'`, `'u'`
* 所有非元音字母保持原样### 示例1:

输入：`s = "hello"`

输出：`"holle"`

### 示例2:

输入：`s = "leetcode"`

输出：`"leotcede"`

### 示例3:

输入：`s = "aouy"``

输出：`"uoay"`

### 解决方案#### 方法一：使用 Python 的列表推导式和 `join()` 函数

def reverseVowels(s: str) -> str:
 """
 反转字符串中的元音字母 Args:
 s (str): 只包含小写英文字母的字符串 Returns:
 str:该字符串中所有元音字母的反转 """
 # 将字符串转换为列表，以便进行修改 s = list(s)
 # 定义元音字母集合 vowels = set('aeiou')
 # 初始化两个指针，分别指向字符串的开始和结束 left, right =0, len(s) -1 # 进行反转操作 while left < right:
 # 如果左边指针指向的字符是元音字母，则将其与右边指针指向的字符交换，并移动左边指针 if s[left] in vowels:
 if s[right] in vowels:
 s[left], s[right] = s[right], s[left]
 left +=1 right -=1 else:
 # 如果右边指针指向的字符不是元音字母，则移动左边指针 left +=1 else:
 # 如果左边指针指向的字符不是元音字母，则移动右边指针 right -=1 # 将列表转换为字符串，并返回结果 return ''.join(s)

def reverseVowels(s: str) -> str:
 """
 反转字符串中的元音字母 Args:
 s (str): 只包含小写英文字母的字符串 Returns:
 str:该字符串中所有元音字母的反转 """
 # 将字符串转换为元组，以便进行修改 s = tuple(s)
 # 定义元音字母集合 vowels = set('aeiou')
 # 初始化两个指针，分别指向元组的开始和结束 left, right =0, len(s) -1 # 进行反转操作 while left < right:
 # 如果左边指针指向的字符是元音字母，则将其与右边指针指向的字符交换，并移动左边指针 if s[left] in vowels:
 if s[right] in vowels:
 s = s[:left] + (s[right],) + s[left+1:right] + (s[left],) + s[right+1:]
 left +=1 right -=1 else:
 # 如果右边指针指向的字符不是元音字母，则移动左边指针 left +=1 else:
 # 如果左边指针指向的字符不是元音字母，则移动右边指针 right -=1 # 将元组转换为字符串，并返回结果 return ''.join(s)

def reverseVowels(s: str) -> str:
 """
 反转字符串中的元音字母 Args:
 s (str): 只包含小写英文字母的字符串 Returns:
 str:该字符串中所有元音字母的反转 """
 # 将字符串转换为列表，以便进行修改 s = list(s)
 # 定义元音字母集合 vowels = set('aeiou')
 # 初始化两个指针，分别指向列表的开始和结束 left, right =0, len(s) -1 # 进行反转操作 while left < right:
 # 如果左边指针指向的字符是元音字母，则将其与右边指针指向的字符交换，并移动左边指针 if s[left] in vowels:
 if s[right] in vowels:
 s.pop(right)
 s.insert(left, s[right])
 left +=1 right -=1 else:
 # 如果右边指针指向的字符不是元音字母，则移动左边指针 left +=1 else:
 # 如果左边指针指向的字符不是元音字母，则移动右边指针 right -=1 # 将列表转换为字符串，并返回结果 return ''.join(s)

import unittestclass TestReverseVowels(unittest.TestCase):
 def test_reverse_vowels(self):
 self.assertEqual(reverseVowels("hello"), "holle")
 self.assertEqual(reverseVowels("leetcode"), "leotcede")
 self.assertEqual(reverseVowels("aouy"), "uoay")

if __name__ == "__main__":
 unittest.main()