LeetCode:Reverse Vowels of a String

最新推荐文章于 2018-12-14 23:39:38 发布

fangwanting

最新推荐文章于 2018-12-14 23:39:38 发布

阅读量107

点赞数

分类专栏： leetcode笔记

本文链接：https://blog.csdn.net/u012260513/article/details/78209263

版权

leetcode笔记专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文介绍了一种算法，该算法接收一个字符串作为输入，并仅反转字符串中的元音字母，保持辅音字母的位置不变。通过两个示例进行说明，包括'hello'变为'holle'及'leetcode'变为'leotcede'。

摘要由CSDN通过智能技术生成

题目：

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".

这道题的意思就是对换第一个和倒数第一个元音字母，对换第二个和倒数第二个元音字母。

string reverseVowels(string s) {
int l = s.length();
int i,j;
char temp;
for(i = 0,j = l-1; i < j; ){
if(isVowels(s[i]) && isVowels(s[j])){
temp = s[i];
s[i] = s[j];
s[j] = temp;
i++;
j--;
}
else if(!isVowels(s[i]) && isVowels(s[j])){
i++;
}
else if(!isVowels(s[j]) && isVowels(s[i])){
j--;
}
else{
i++;
j--;
}

}
return s;
}
bool isVowels(char x){
if(x == 'a' || x == 'e' || x == 'i' || x == 'o' || x == 'u' || x == 'A' || x == 'E' || x == 'I' || x == 'O' || x == 'U' )
return true;
else
return false;

}