2017年12月13日 星期三

[LeetCode] 345. Reverse Vowels of a String

轉自LeetCode

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".
Note:
The vowels does not include the letter "y".
<Solution>

思考如下
  • 用一個 HashSet 來查目前的字母是不是母音
  • 用兩個指標,分別從兩端開始找母音,找到就交換
code 如下

Java
C++

沒有留言:

張貼留言