leetcode_345 Reverse Vowels of a String

题目分析：

给定一个字符串，把字符串中的元音字符转置
解题思路：

1）定义两个指标i，j，分别指向字符串最前端和字符串最尾端；

2）遍历字符串，判断字符串中对应位置字符是否为元音字符，如果是元音字符，停止遍历，然后在另一方向找到对应位置的元音字符位置，找到后，将两个位置字符进行交换，然后继续遍历，直到遍历结束。

3）遍历方式类似于快速排序中的遍历调整位置。

实现程序

C++版本

class Solution
{public:void my_swap(char *c1, char *c2){char temp = *c1;*c1 = *c2;*c2 = temp;}string reverseVowels(string s){int i = 0;int j = s.length() - 1;while (i < j){while (i < j && (s[i] != 'a' && s[i] != 'e' && s[i] != 'i' && s[i] != 'o' && s[i] != 'u')&& (s[i] != 'A' && s[i] != 'E' && s[i] != 'I' && s[i] != 'O' && s[i] != 'U'))i++;while (i < j && (s[j] != 'a' && s[j] != 'e' && s[j] != 'i' && s[j] != 'o' && s[j] != 'u')&& (s[j] != 'A' && s[j] != 'E' && s[j] != 'I' && s[j] != 'O' && s[j] != 'U'))j--;my_swap(&s[i], &s[j]);i++;j--;}return s;}
};

Java版本

public boolean isVowels(char c){// 将字符c同一转换为小写字符c = Character.toLowerCase(c);if (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u')return true;return false;}public String reverseVowels(String s){int i = 0;int j = s.length() - 1;char[] ss = s.toCharArray();char temp;while (i < j){while (i < j && (!isVowels(ss[i]))){i++;}while (i < j && (!isVowels(ss[j]))){j--;}// 交换两个ss[i]与ss[j]temp = ss[i];ss[i] = ss[j];ss[j] = temp;i++;j--;}return new String(ss);}

leetcode_345 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 ...
Reverse Vowels of a String
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

leetcode_345 Reverse Vowels of a String相关推荐

最新文章

热门文章