[C++]Leetcode345.反转字符串中的元音字母 (详解)

345.反转字符串中的元音字母

题目:编写一个函数,以字符串作为输入,反转该字符串中的元音字母。

示例 1:

输入: “hello”

输出: “holle”

class Solution {
public:
   //定义一个子函数来判断当前字符是否是元音字母
    bool isOraigin(char m)
    {
        if(m == 'a'||m == 'e'||m == 'i'||m == 'o'||m == 'u'||m == 'A'||m == 'E'||m == 'I'
        ||m == 'O'||m == 'U')
        {
            return true;
        }
        else 
        {
            return false;
        }
    }

    bool isOraigin(char m)
    {
        if(m == 'a' || m == 'e' || m == 'i' || m == 'o' || m == 'u' || m == 'A' || m == 'E' || m == 'I' || m == 'O' || m == 'U') return true;
        else 
        {
            return false;
        }
    }  
    string reverseVowels(string s) {
        //i、j为一前一后两个指针
        int i = 0;
        int j = s.size() - 1;
        char temp;//后续要交换两个元音字母,定义一个char类型变量
        while(i < j)
        {
            //如果i不是元音字母,则移动指针
            if(!isOraigin(s[i])) i++;
            //如果j不是元音字母,则移动指针
            else if(!isOraigin(s[j])) j--;
            //当两者都是元音字母时,则进行交换
            else
            {
                temp = s[i];
                s[i] = s[j];
                s[j] = temp;
                i++,j--;
            }
        }
        return s;
    }
};

B站视频讲解:https://www.bilibili.com/video/BV1Bg4y1B76W?from=search&seid=15893511866010681951

[[C++]Leetcode超高效刷题顺序及题目详解笔记(持续更新中)]

©️2020 CSDN 皮肤主题: 黑客帝国 设计师:上身试试 返回首页