从零开始的LC刷题(74): Reverse Vowels of a String
生活随笔
收集整理的這篇文章主要介紹了
从零开始的LC刷题(74): Reverse Vowels of a String
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
原題:
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".
只翻轉元音字母(???這題有病),結果:
Success
Runtime:?4 ms, faster than?99.92%?of?C++?online submissions for?Reverse Vowels of a String.
Memory Usage:?9.9 MB, less than?76.01%?of?C++?online submissions for?Reverse Vowels of a String.
代碼:
class Solution { public:string reverseVowels(string s) {int i=0,j=s.size()-1;while(j>i){while(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'&&i<j){i++;}while(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'&&i<j){j--;}if(j<=i){break;}swap(s[i++],s[j--]);}return s;} };二話不說點踩
總結
以上是生活随笔為你收集整理的从零开始的LC刷题(74): Reverse Vowels of a String的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: mysql的concat函数_MySQL
- 下一篇: 怎样在EDIUS中进行快速抠图