Leetcode 345：反转字符串中的元音字母

最新推荐文章于 2022-04-01 00:21:20 发布

原创最新推荐文章于 2022-04-01 00:21:20 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于反转字符串中的元音字母位置，同时保持辅音字母不变。通过示例展示了如何将hello转换为holle，leetcode转换为leotcede。算法首先检查字符串长度，若小于等于1则直接返回；然后使用双指针从两端向中间搜索元音字母并交换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

示例 1:

输入: "hello"
输出: "holle"

示例 2:

输入: "leetcode"
输出: "leotcede"

说明:
元音字母不包含字母"y"。

解题思路

class Solution {
public:
    inline bool isYuan(char c){
        return (c=='a' || c=='e' || c == 'i' || c=='o' || c=='u');
    }
    string reverseVowels(string s) {
        if(s.length() <= 1) return s;
        int i=0,j=s.length()-1;
        while(i<j){
            bool ji = isYuan(tolower(s[i]));
            bool jj = isYuan(tolower(s[j]));
            if(ji && jj){
                swap(s[i],s[j]);
                i++;j--;
            }else{
                if(!ji) i++;
                if(!jj) j--;
            }
        }
        return s;
    }
};