leetcode笔记：Reverse Vowels of a String

2024年4月11日 237次阅读

一. 题目描述

Write a function that takes a string as input and reverse only the vowels of a string.

Example 1:
Given s = "hello", return "holle".

Example 2:
Given s = "leetcode", return "leotcede".

二. 题目分析

题目大意是，编写函数输入一个字符串，将其中的元音字母反转，其他字母位置不变。

这里只实现了一种方法，比较无脑。使用left和right记录遍历字符串的左右下标，如果不是原因字母，直接跳过。当且仅当left < right且当且left和right下标所指元素均为元音时才翻转顺序。

判断当前字符是否为原因时，使用了一个模式字符串temp，如果在模式字符串中没找到，则返回：string::npos。

三. 示例代码

class Solution {
public:
    string reverseVowels(string s) {
        int left = 0, right = s.size() - 1;
        string temp = "aeiouAEIOU";
        while (left < right)
        {
            while (left < right && temp.find(s[left]) == string::npos) ++left;
            while (left < right && temp.find(s[right]) == string::npos) --right;
            if(left < right) swap(s[left++], s[right--]);
        }
        return s;
    }
};

四. 小结

有更好的方法，欢迎交流。

点赞