leetcode刷题，总结，记录，备忘 345

最新推荐文章于 2024-06-05 18:14:23 发布

guicaisa

最新推荐文章于 2024-06-05 18:14:23 发布

阅读量487

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/guicaisa/article/details/51367137

版权

leetcode 专栏收录该内容

128 篇文章 0 订阅

订阅专栏

leetcode345

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

Subscribe to see which companies asked this question

easy题，记录元音字母的索引，然后分别从头和尾巴遍历，两两交换即可。

class Solution {
public:
    string reverseVowels(string s) {
        vector<int> vi;
        
        for (int i = 0; i < s.size(); ++i)
        {
            switch(s[i])
            {
                case 'a':
                case 'o':
                case 'e':
                case 'i':
                case 'u':
                case 'A':
                case 'O':
                case 'E':
                case 'I':
                case 'U':
                vi.push_back(i);
                break;
            }
        }
        
        int i = 0;
        int j = vi.size() - 1;
        
        char temp;
        for (; i < j; ++i, --j)
        {
            temp = s[vi[i]];
            s[vi[i]] = s[vi[j]];
            s[vi[j]] = temp;
        }
        
        return s;
    }
};