Reverse Vowels of a String

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

这道题让我们翻转字符串中的元音字母，元音字母有五个a,e,i,o,u，需要注意的是大写的也算，所以总共有十个字母。我们写一个isVowel的函数来判断当前字符是否为元音字母，如果两边都是元音字母，那么我们交换，如果左边的不是，向右移动一位，如果右边的不是，则向左移动一位，参见代码如下：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;string reverstring(string& );
bool isvowels(char);
void swap1(string&, int, int);
int main()
{string a[] = { "hello", "leetcode", "asjaojhe", "opaioia" };for (string data : a)cout << data << ' ' << reverstring(data) << endl;system("pause");return 0;
}
string reverstring(string& a)
{int n = a.size() - 1;int m = 0;//while (m < n)//{//   if (isvowels(a[m]) && isvowels(a[n]))// {//     /*swap1(a,m,n);*///     swap(a[m], a[n]);//     m++;//        n--;//  }// else//  {//     if (isvowels(a[m]))//       {//         n--;//      }//     else//      {//         m++;//        }// }//}while (m < n){m = a.find_first_of("aeiouAEIOU", m);n = a.find_last_of("aeiouAEIOU", n);if (m < n){swap(a[m], a[n]);m++;n--;}}return a;}bool isvowels(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;elsereturn false;
}
void swap1(string& a,int m, int n)
{char temp = a[m];a[m] = a[n];a[n] = temp;
}

class Solution {
public:string reverseVowels(string s) {int m=0;int n=s.size()-1;while(m<n){if(isVowel(s[m])&& isVowel(s[n])){swap(s[m],s[n]);m++;n--;}else{if(isVowel(s[m]))n--;else{m++;}}}return s;}bool isVowel(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;  else  return false;  }
};

Reverse Vowels of a String相关推荐

Reverse Vowels of a String (反转字符串中的母音)
leetcode Reverse Vowels of a String 反转字符串中的母音一.学习要点: 1.find_first_of:查找与字符串str中某个字符相同的位置,并返回他的第一个出现 ...
345. Reverse Vowels of a String - LeetCode
Question 345. Reverse Vowels of a String Solution 思路:交换元音,第一次遍历,先把出现元音的索引位置记录下来,第二遍遍历元音的索引并替换. Java实 ...
LeetCode345. Reverse Vowels of a String
345. Reverse Vowels of a String My Submissions QuestionEditorial Solution Total Accepted: 3821 Total ...
345.反转字符串中的元音字母(Reverse Vowels of a String)
题目描述编写一个函数,以字符串作为输入,反转该字符串中的元音字母. 示例 1: 给定 s = "hello", 返回 "holle". 示例 2: 给定 s ...
从零开始的LC刷题(74): Reverse Vowels of a String
原题: Write a function that takes a string as input and reverse only the vowels of a string. Example 1 ...
LeetCode：345. Reverse Vowels of a String
051103 题目 Write a function that takes a string as input and reverse only the vowels of a string. Exa ...
leetcode345——Reverse Vowels of a String（C++）
Write a function that takes a string as input and reverse only the vowels of a string. Example 1: Gi ...
LeetCode Reverse Vowels of a String
原题链接在这里:https://leetcode.com/problems/reverse-vowels-of-a-string/ 题目: Write a function that takes a ...
LeetCode 345. Reverse Vowels of a String
题目: Write a function that takes a string as input and reverse only the vowels of a string. Example 1 ...

Reverse Vowels of a String

Reverse Vowels of a String相关推荐

最新文章

热门文章