leetcode345.反转字符串中的元音字母

最新推荐文章于 2024-07-09 11:52:04 发布

学术大new牛

最新推荐文章于 2024-07-09 11:52:04 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_36744209/article/details/104285122

leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串元音字母反转算法。通过定义一个辅助函数find来判断字符是否为元音，然后利用双指针技术从字符串两端向中间搜索并交换元音字符，最终实现字符串中元音字母的反转。此算法适用于编程竞赛和面试准备。

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

class Solution {
public:
    string reverseVowels(string s) {
        map<char,bool> mymap;
        mymap['a'] = true;
        mymap['e'] = true;
        mymap['i'] = true;
		mymap['o'] = true;
		mymap['u'] = true;
		mymap['A'] = true;
		mymap['E'] = true;
		mymap['I'] = true;
		mymap['O'] = true;
		mymap['U'] = true;
		int len = s.length();
		int i = 0;
		int j = s.size()-1;
		while(i<j)
		{
			while(!mymap[s[i]]&&i<j)
				i++;
			while(!mymap[s[j]]&&i<j)
				j--;
			swap(s[i++],s[j--]);	
		}
		return s;
    }
};

更改了判断元音字符的方式

class Solution {
public:
    bool find(char c)
    {
        return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u'
        ||c == 'A' || c == 'E' || c == 'I' || c == 'O' || c == 'U';
    }
    string reverseVowels(string s) {
        int i=0;
        int j=s.size()-1;
        while(i<j)
        {
            while(!find(s[i])&&i<j)
                i++;
            while(!find(s[j])&&i<j)
                j--;
            swap(s[i++],s[j--]);
        }
        return s;
    }
};