1. 程式人生 > >【LeetCode】345. 反轉字串中的母音字母

【LeetCode】345. 反轉字串中的母音字母

題目連結https://leetcode-cn.com/problems/reverse-vowels-of-a-string/description/

題目描述

編寫一個函式,以字串作為輸入,反轉該字串中的母音字母。

示例

輸入: “hello”
輸出: “holle”

輸入: “leetcode”
輸出: “leotcede”

解決方法

題目較簡單

class Solution {
public:
    string reverseVowels(string s) {
        int left=0,right=s.size()-1;
        map<
char,int> map1; map1['a']=1;map1['e']=1;map1['i']=1;map1['o']=1;map1['u']=1; map1['A']=1;map1['E']=1;map1['I']=1;map1['O']=1;map1['U']=1; while(left<right){ while (!map1[s[left]]) left++; while (!map1[s[right]]) right--; if (left<
right) swap(s[left],s[right]); left++;right--; } return s; } };