資訊專欄INFORMATION COLUMN
摘要：描述編寫一個(gè)函數(shù)，以字符串作為輸入，反轉(zhuǎn)該字符串中的元音字母。示例輸入輸出示例輸入輸出說明元音字母不包含字母。找到所有的元音字母索引，第一個(gè)索引對應(yīng)的元素和最后一個(gè)索引對應(yīng)的元素交換，第二個(gè)和倒數(shù)第二個(gè)交換，第三個(gè)和倒數(shù)第三個(gè)交換。
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".
編寫一個(gè)函數(shù)，以字符串作為輸入，反轉(zhuǎn)該字符串中的元音字母。
示例 1:
輸入: "hello"
輸出: "holle"
示例 2:
輸入: "leetcode"
輸出: "leotcede"
說明:
元音字母不包含字母"y"。
這道題和上一道題目 344 Reverse String 做法基本一樣，只是這里只需要交換原因字母。
找到所有的元音字母索引，第一個(gè)索引對應(yīng)的元素和最后一個(gè)索引對應(yīng)的元素交換，第二個(gè)和倒數(shù)第二個(gè)交換，第三個(gè)和倒數(shù)第三個(gè)交換。
# -*- 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)
源代碼文件在 這里 。
?本文首發(fā)于 何睿的博客 ，歡迎轉(zhuǎn)載，轉(zhuǎn)載需保留 文章來源 ，作者信息和本聲明.
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/43558.html
摘要：一題目描述空格分隔，逐個(gè)反轉(zhuǎn)二題目描述三題目描述當(dāng)然也可以用的做，不過用雙指針更快。 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...
摘要：第二種解法相同的思路，一頭一尾兩個(gè)指針向中間夾逼。注意只有當(dāng)頭指針為元音字母時(shí)，才會(huì)操作尾指針。判斷尾指針非元音字母的條件 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...
摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。 一 目錄 不折騰的前端，和咸魚有什么區(qū)別...
摘要：在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個(gè)題。這是項(xiàng)目地址歡迎一起交流學(xué)習(xí)。 這篇文章記錄我練習(xí)的 LeetCode 題目，語言 JavaScript。 在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...
摘要：前言今天分享的是反轉(zhuǎn)字符串中的元音字母，原題目要求如下編寫一個(gè)函數(shù)，以字符串作為輸入，反轉(zhuǎn)該字符串中的元音字母。 前言 今天分享的是反轉(zhuǎn)字符串中的元音字母，原題目要求如下： 編寫一個(gè)函數(shù)，以字符串作為輸入，反轉(zhuǎn)該字符串中的元音字母。示例 1:輸入: hello輸出: holle示例 2:輸入: leetcode輸出: leotcede 說明:元音字母不包含字母y。 補(bǔ)充說明：元音字母...
閱讀 2935·2021-10-14 09:42
閱讀 1285·2021-09-24 10:32
閱讀 3003·2021-09-23 11:21
閱讀 2877·2021-08-27 13:10
閱讀 3359·2019-08-29 18:41
閱讀 2223·2019-08-29 15:16
閱讀 1240·2019-08-29 13:17
閱讀 915·2019-08-29 11:22
