345. 反转字符串中的元音字母(Python)

题目

难度:★★☆☆☆
类型:字符串

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

说明:
元音字母为["a", "e", "i", "o", "u", "A", "E", "I", "O", "U"]。

示例

示例 1:
输入: "hello"
输出: "holle"

示例 2:
输入: "leetcode"
输出: "leotcede"

解答

方案1:双指针

这道题目以【题目344. 反转字符串】为基础,我们同样采用双指针交换的方式进行,与上一道题目不同的是,这里限制需要交换的字母是元音字母,因此我们需要进行原因字母的搜索过程,我们这里使用循环实现,循环的每一个控制条件都需要加入指针位置是否合法的判断,防止左指针移动到右指针右边去。

class Solution:
    def reverseVowels(self, s):
        vowels = ["a", "e", "i", "o", "u", "A", "E", "I", "O", "U"]     # 元音字母列表
        s = list(s)                                                     # 列表化输入字符串
        left, right = 0, len(s) - 1                                     # 初始化左右指针位置
        while left < right:                                             # 如果指针位置合法
            if s[left] not in vowels:                                   # 如果左指针处字符不是元音字母
                left += 1                                               # 左指针右移
            elif s[right] not in vowels:                                # 如果右指针处字符不是元音字母
                right -= 1                                              # 右指针左移
            else:                                                       # 如果左右指针处字符都是元音字母
                s[left], s[right] = s[right], s[left]                   # 交换位置
                left += 1                                               # 左指针右移
                right -= 1                                              # 右指针左移
        return ''.join(s)                                               # 将列表中的字符连接起来

方案2:列表

先把元音字母提取出来放在新的列表vowels_new中并逆序,再遍历原单词的列表,遇到元音字母就替换成vowels_new里的元素,最后用将列表中的字符连接成字符串。

class Solution:

    def reverseVowels1(self, s):
        vowels = ["a", "e", "i", "o", "u", "A", "E", "I", "O", "U"]
        vowels_new = []
        for i in range(len(s)):
            if s[i] in vowels:
                vowels_new.append(s[i])         # 添加到元音字母列表
        vowels_new.reverse()                    # 核心操作:逆序
        s = list(s)                             # 
        count = 0
        for i in range(len(s)):                 # 使用逆序后的元音字母一一替换掉原来元音字母的位置
            if s[i] in vowels:
                s[i] = vowels_new[count]
                count += 1
        return ''.join(s)                       # 将结果连接起来

如有疑问或建议,欢迎评论区留言~

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容