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

最新推荐文章于 2024-05-27 09:27:26 发布

Arvin____

最新推荐文章于 2024-05-27 09:27:26 发布

阅读量1.1k

点赞数

本文链接：https://blog.csdn.net/cpb____/article/details/108826863

版权

C++ 字符串处理元音字母反转双指针

关键词由CSDN通过智能技术生成

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;
    }
};