【LeetCode】345. 反轉字串中的母音字母
阿新 • • 發佈:2018-11-10
題目連結: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;
}
};