LeetCode 345. 反转字符串中的元音字母(C++)

最新推荐文章于 2023-11-20 17:43:53 发布

原创

最新推荐文章于 2023-11-20 17:43:53 发布 · 855 阅读

0 ·

CC 4.0 BY-SA版权

这是一篇关于LeetCode 345题目的解题报告，使用C++编程语言。通过双指针技术，高效反转字符串中的元音字母，如'a', 'e', 'i', 'o', 'u'及其大写形式。" 139380958,618072,数据管理14大领域语境关系图解析,"['数据管理', '数据治理', '治理模式', '数据架构', '元数据管理']

题目：

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

示例 1：
给定 s = “hello”, 返回 “holle”.

示例 2：
给定 s = “leetcode”, 返回 “leotcede”.

注意:
元音字母不包括 “y”.

思路：

还是对撞指针的题，不过需要判断一下是否是元音字母，最直接的方法就是判断是不是’a’ ‘e’ ‘i’ ‘o’ ‘u’ 或 ‘A’ ‘E’ ‘I’ ‘O’ ‘U’，但是这样代码很长，可以先把字符转换成大写或者小写，这样判断就少了一半，进一步简化，可以在字符串”aeiouAEIOU”中判断是否包含正在判断的字符。
代码一

class Solution {
public:
    string reverseVowels(string s) {
        if(s.empty())
            return s;        
        int left = 0;
        int right = s.length() -