leetcode-345-Reverse Vowels of a String

2024-05-11 07:44:24

题目描述：

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

Example 1:
Given s = "hello", return "holle".

Example 2:
Given s = "leetcode", return "leotcede".

Note:
The vowels does not include the letter "y".

要完成的函数：

string reverseVowels(string s)

说明：

1、题目不难看懂，从字符串首部开始找，找到的第一个元音和，从字符串尾部开始找，找到的第一个元音交换位置。接着继续找第二个……直到所有元音都反转完成。

2、元音是“a”、“e“、“i”、“o”、“u”以及它们的大写形式。

3、令i=0，j=s.size()-1，不断查找并且交换位置，最终退出循环条件是i>=j。

代码如下：

    string reverseVowels(string s) {int i=0,j=s.size()-1;while(i<j){if(s[i]=='a'||s[i]=='e'||s[i]=='i'||s[i]=='o'||s[i]=='u'||s[i]=='A'||s[i]=='E'||s[i]=='I'||s[i]=='O'||s[i]=='U'){while(i<j){if(s[j]=='a'||s[j]=='e'||s[j]=='i'||s[j]=='o'||s[j]=='u'||s[j]=='A'||s[j]=='E'||s[j]=='I'||s[j]=='O'||s[j]=='U'){swap(s[i],s[j]);j--;break;}j--;}}i++;}return s;}

上述代码实测12ms，beats 86.45% of cpp submissions。

转载于:https://www.cnblogs.com/chenjx85/p/8858837.html

leetcode-345-Reverse Vowels of a String相关推荐

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 ...
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 ...
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', ...
Leetcode 345 Reverse Vowels of a String 字符串处理
题意:倒置字符串中的元音字母. 用两个下标分别指向前后两个相对的元音字母,然后交换. 注意:元音字母是aeiouAEIOU. 1 class Solution { 2 public: 3 bool i ...
345. Reverse Vowels of a String - LeetCode
Question 345. Reverse Vowels of a String Solution 思路:交换元音,第一次遍历,先把出现元音的索引位置记录下来,第二遍遍历元音的索引并替换. Java实 ...
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 解题报告
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51429823 Subject 出处:https://leetcode.com/prob ...
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）
题目: Write a function that takes a string as input and reverse only the vowels of a string. Example 1 ...

最新文章

热门文章