【关关的刷题日记50】 Leetcode 345. Reverse Vowels of a String- 专知

会员服务 ·

【关关的刷题日记50】 Leetcode 345. Reverse Vowels of a String

关关

点击上方“专知”，关注获取专业AI知识”

关关的刷题日记50 – Leetcode 345. Reverse Vowels of a String

题目

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".

Note: The vowels does not include the letter "y"..

题目的意思是给定一个字符串，要求翻转它的元音字母。

思路

思路：设置头尾双重指针，从两头往中间查找元音字母，遇到元音字母进行字符交换。


class Solution {
public:
    string reverseVowels(string s) {
        if(s.empty() || s.size()==1)
            return s;
        for(int i=0, j=s.size()-1; i<j;)
        {
            while(!(tolower(s[i])=='a' || tolower(s[i])=='e' || tolower(s[i])=='i' || tolower(s[i])=='o' || tolower(s[i])=='u'))
                i++;
            while(!(tolower(s[j])=='a' || tolower(s[j])=='e' || tolower(s[j])=='i' || tolower(s[j])=='o' || tolower(s[j])=='u'))
                j--;
            if(i<j)
            {
                swap(s[i],s[j]);
                i++;
                j--;
            }
        }
        return s;
    }
};