淘宝客网站应该怎么做,沈阳网站关键词,discuz 仿h5 网站模板,建设新闻博客类网站要多大空间编写一个函数#xff0c;以字符串作为输入#xff0c;反转该字符串中的元音字母。
示例 1#xff1a;
输入#xff1a;“hello” 输出#xff1a;“holle” 示例 2#xff1a;
输入#xff1a;“leetcode” 输出#xff1a;“leotcede”
来源#xff1a;力扣…编写一个函数以字符串作为输入反转该字符串中的元音字母。
示例 1
输入“hello” 输出“holle” 示例 2
输入“leetcode” 输出“leotcede”
来源力扣LeetCode 链接leetcode-345-翻转字符串中的元音字母
思路 1.双指针法前尾指针共同移动 2.先使用变长数组vector存储所有的元音字母 3.将left,right前后交换
代码
class Solution {
public:string reverseVowels(string s) {int sizes.size();if(size0)return s;vectorchar array1{a,e,i,o,u,A,E,I,O,U};int left0;int rightarray1.size();while(leftright){while(find(array1.begin(),array1.end(),s[left])array1.end()){//退出的时候说明找到了元音字母left;}while(find(array1.begin(),array1.end(),s[right])array1.end()){//退出的时候说明找到了元音字母right--;}char temps[left];s[left]s[right];s[right]temp;left;right--;}return s;}
};进步 看到翻转就要想到使用left right前尾指针——双指针
