leetcode 345 Reverse Vowels of a String

最新推荐文章于 2023-12-07 16:56:30 发布

原创最新推荐文章于 2023-12-07 16:56:30 发布 · 433 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一个实用的C++函数，该函数接受一个字符串作为输入，并只反转字符串中的元音字母，保持辅音字母的位置不变。通过两个具体示例说明了函数的工作原理和预期输出。

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

class Solution {
public:
    string reverseVowels(string s) {
        if(s=="") return s;
		
		vector<int> vowels(260, 0);
		
		vowels['a']=1;
		vowels['e']=1;
		vowels['i']=1;
		vowels['o']=1;
		vowels['u']=1;

		vowels['A']=1;
		vowels['E']=1;
		vowels['I']=1;
		vowels['O']=1;
		vowels['U']=1;

		for(int i = 0, j=s.size()-1; i <= j;) {
			if(vowels[s[i]]==0) {
				i++;
				continue;
			}
			if(vowels[s[j]]==0) {
				j--;
				continue;
			}
			if(vowels[s[i]]==1 && vowels[s[j]]==1) {
				char ch = s[i];
				s[i] = s[j];
				s[j] = ch;
				i++;
				j--;
			}
		}

		return s;
    }
};