一、题目
1、题目描述
给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。
元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’,且可能以大小写两种形式出现不止一次。
2、基础框架
- C++版本给出的基础框架如下:
3、原题链接
https://leetcode.cn/problems/reverse-vowels-of-a-string/
二、解题报告
1、思路分析
(
1
)
(1)
(1)双指针,分别从头尾开始相向遍历。
(
2
)
(2)
(2)遇到元音字母时停下,交换两指针元素。
(
3
)
(3)
(3)重复以上操作,直到两指针相遇。
2、时间复杂度
时间复杂度O(n),空间复杂度O(1)
3、代码详解
class Solution {
public:
bool isYuan(char c) {
if (c == 'a' || c == 'e' ||c == 'i' ||c == 'o' ||c == 'u' ||c == 'A' ||c == 'E'||c == 'I'||c == 'O'||c == 'U') {
return true;
}
return false;
}
string reverseVowels(string s) {
int i = 0;
int j = s.length()-1;
while (i < j) {
while(!isYuan(s[i])&&i<j)i++;
while(!isYuan(s[j])&&j>i)j--;
swap(s[i],s[j]);
i++;
j--;
}
return s;
}
};