LeetCode 345. Reverse Vowels of a String

archieyang 發布于2019-07-31 10:16 / 345人閱讀

摘要：描述編寫一個函數，以字符串作為輸入，反轉該字符串中的元音字母。示例輸入輸出示例輸入輸出說明元音字母不包含字母。找到所有的元音字母索引，第一個索引對應的元素和最后一個索引對應的元素交換，第二個和倒數第二個交換，第三個和倒數第三個交換。

Description

Write a function that takes a string as input and reverse only the vowels of a string.

Example 1:

Input: "hello"
Output: "holle"
Example 2:

Input: "leetcode"
Output: "leotcede"
Note:
The vowels does not include the letter "y".

描述

編寫一個函數，以字符串作為輸入，反轉該字符串中的元音字母。

示例 1:

輸入: "hello"
輸出: "holle"
示例 2:

輸入: "leetcode"
輸出: "leotcede"
說明:
元音字母不包含字母"y"。

思路

這道題和上一道題目 344 Reverse String 做法基本一樣，只是這里只需要交換原因字母。

找到所有的元音字母索引，第一個索引對應的元素和最后一個索引對應的元素交換，第二個和倒數第二個交換，第三個和倒數第三個交換。

# -*- coding: utf-8 -*-
# @Author:             何睿
# @Create Date:        2019-04-08 22:07:12
# @Last Modified by:   何睿
# @Last Modified time: 2019-04-08 22:07:12


class Solution:
    def reverseVowels(self, s: str) -> str:
        # 所有的元音字母
        vowels = {"a", "e", "i", "o", "u", "A", "E", "I", "O", "U"}
        index = [i for i in range(len(s)) if s[i] in vowels]
        half, count = len(index) // 2, len(index) - 1
        s = list(s)
        # 交換所有的原因字母
        for i in range(half):
            s[index[i]], s[index[count - i]] = s[index[count - i]], s[index[i]]
        return "".join(s)

源代碼文件在這里。
?本文首發于何睿的博客，歡迎轉載，轉載需保留文章來源，作者信息和本聲明.

GPU云服務器云服務器 LeetCode_String Vowels Reverse LeetCode

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/43558.html

翻轉字符串的相關題目

摘要：一題目描述空格分隔，逐個反轉二題目描述三題目描述當然也可以用的做，不過用雙指針更快。 LeetCode: 557. Reverse Words in a String III 一、LeetCode: 557. Reverse Words in a String III 題目描述 Given a string, you need to reverse the order of chara...

lykops 2019-08-15 17:47 評論0 收藏0
[LeetCode] Reverse Vowels of a String

摘要：第二種解法相同的思路，一頭一尾兩個指針向中間夾逼。注意只有當頭指針為元音字母時，才會操作尾指針。判斷尾指針非元音字母的條件 Problem Write a function that takes a string as input and reverse only the vowels of a string. Example 1:Given s = hello, return hol...

dabai 2019-08-14 15:45 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經到題，所以后面會調整自己，在刷算法與數據結構的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區別...

tain335 2019-08-26 10:28 評論0 收藏0
前端 | 每天一個 LeetCode

摘要：在線網站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。在線網站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

張漢慶 2019-08-23 13:42 評論0 收藏0
345-反轉字符串中的元音字母

摘要：前言今天分享的是反轉字符串中的元音字母，原題目要求如下編寫一個函數，以字符串作為輸入，反轉該字符串中的元音字母。前言今天分享的是反轉字符串中的元音字母，原題目要求如下：編寫一個函數，以字符串作為輸入，反轉該字符串中的元音字母。示例 1:輸入: hello輸出: holle示例 2:輸入: leetcode輸出: leotcede 說明:元音字母不包含字母y。補充說明：元音字母...

Tikitoo 2019-08-19 11:01 評論0 收藏0