题目要求
写一个函数,实现对于给定的字符串中的元音字母进行翻转。
注意输入均为小写,或者大写字母。
演示示例
Example 1
Input: “hello”
Output: “holle”Example 2
Input: “leetcode”
Output: “leotcede”
解题思路
由于本题目中说明输入只有字母类字符,所以不像题目leetcode125中对特殊字符进行判断。
按照我们平时的思路是对字符串进行翻转(reverse函数),但是题目要求只对元音字母进行相应的翻转,所以解题目的关键: 就是找到输入字符串中的元音字母。
具体程序中,我们用两个变量(类双指针法)分别从头和尾开始遍历,
当头遇到元音字母的时候记下下标1,然后进行尾端遍历直到遇到元音字母记下下标2,
随后进行交换操作(swap()函数),重复上述操作直到两个变量相遇,遍历结束。
主要代码 c++
class Solution {
public:
string reverseVowels(string s) {
int left = 0, right = s.size()-1; // 两个遍历变量
while(left<right)
{
while(left<right && !isVowels(s[left]))
left++;
while(left<right && !isVowels(s[right]))
right--;
if(left<right)
{
swap(s[left],s[right]);
left++, right--;
}
}
return s;
}
bool isVowels(char c) // 判断元音函数
{
return (c == 'A'|| c == 'E'|| c == 'I'|| c=='O'|| c=='U'||c == 'a'|| c == 'e'|| c == 'i'|| c=='o'|| c=='u');
}
};
其他方法
此外,也可以先遍历整个字符串,用一个容器记下元音字符的下标,再遍历容器,进行字符串的交换操作,只是两次遍历操作比上述提出的方法要消耗更多的时间资源。