345. Reverse Vowels of a String（python+cpp）

题目：

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”.

解释：
仅仅翻转字符串中的元音字母，用双指针即可，注意，用set()保存元音字母比用list保存元音字母查询速度更快。
注意，python和c++中都无法直接给string[i]赋值，所以需要先转换成数组形式。
python代码：

class Solution(object):def reverseVowels(self, s):""":type s: str:rtype: str"""vowels=set("aeiouAEIOU")result=list(s)left,right=0,len(s)-1while left<right:if (result[left] in vowels) and (result[right] in vowels):result[left],result[right]=result[right],result[left]left+=1right-=1else:if result[right] not in vowels:right-=1if result[left] not in vowels :left+=1return ''.join(result)

c++代码：

#include<set>
#include<algorithm>
using namespace std;
class Solution {public:string reverseVowels(string s) {string vowels="aeiouAEIOU";set<char> set_vowels(vowels.begin(),vowels.end());vector<char> list(s.begin(),s.end());int left=0,right=s.size()-1;while (left<right){if (set_vowels.find(list[left])!=set_vowels.end() && set_vowels.find(list[right])!=set_vowels.end()){swap(list[left],list[right]);left++;right--;}else{if (set_vowels.find(list[left])==set_vowels.end())left++;if (set_vowels.find(list[right])==set_vowels.end())right--;}}string result="";//注意是vector<char>转string 不是vector<string>转stringresult.insert(result.begin(),list.begin(),list.end());return result;}
};

总结：
stl中学会set.find()

345. Reverse Vowels of a String（python+cpp）相关推荐

345. Reverse Vowels of a String - LeetCode
Question 345. Reverse Vowels of a String Solution 思路:交换元音,第一次遍历,先把出现元音的索引位置记录下来,第二遍遍历元音的索引并替换. Java实 ...
Python [Leetcode 345]Reverse Vowels of a String
题目描述: Write a function that takes a string as input and reverse only the vowels of a string. Example ...
leetcode345——Reverse Vowels of a String（C++）
Write a function that takes a string as input and reverse only the vowels of a string. Example 1: Gi ...
LeetCode：345. Reverse Vowels of a String
051103 题目 Write a function that takes a string as input and reverse only the vowels of a string. Exa ...
LeetCode 345. Reverse Vowels of a String
题目: Write a function that takes a string as input and reverse only the vowels of a string. Example 1 ...
【LeetCode】345. Reverse Vowels of a String 解题小结
题目: Write a function that takes a string as input and reverse only the vowels of a string. Example 1 ...
345. Reverse Vowels of a String
题目: Given a string s, reverse only all the vowels in the string and return it. The vowels are 'a', ' ...
【LeetCode】345. Reverse Vowels of a String 解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51429823 Subject 出处:https://leetcode.com/prob ...
Leetcode 345: Reverse Vowels of a String
问题描述: Given a string s, reverse only all the vowels in the string and return it. The vowels are 'a', ...

345. Reverse Vowels of a String（python+cpp）

345. Reverse Vowels of a String（python+cpp）相关推荐

最新文章

热门文章