leet_345_Reverse_Vowels_of_a_String

最新推荐文章于 2023-11-17 20:23:14 发布

原创最新推荐文章于 2023-11-17 20:23:14 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #双指针

刷刷题专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一个C++程序，用于反转字符串中的元音字母（a, e, i, o, u）。通过双指针技巧，该算法高效地遍历并交换字符串两端的元音，直至中间位置，最终实现字符串中元音的反转。

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

leetcod:链接
问题描述：反转字符串中的元音字符（a,e,i,o,u）
示例：
Given s = “leetcode”, return “leotcede”.
c++代码

#include<iostream>
using namespace std;
#include<string>

class Solution
{
private:
	string input;

public:
	string reverse_vowel(string s)
	{
		int i = 0;
		int j = s.length();
		string vowels = "aeiou";
		char tmp;
		while (i < j)
		{
			while (i < j)
			{
				if (vowels.find(s[i]) == string::npos)
					++i;
				else
					break;
			}
			while (i < j)
			{
				if (vowels.find(s[j]) == string::npos)
					--j;
				else
					break;
			}
			tmp = s[i];
			s[i] = s[j];
			s[j] = tmp;

			++i;
			--j;
		}
		return s;
	}
};


int main(int argc, char* argv[])
{
	Solution solution;
	cout << "the reverse vowel is :" << solution.reverse_vowel("leet code") << endl;
	system("pause");
}