Leetcode之Reverse Vowels of a String 问题

来源:互联网 发布:crossover mac性能如何 编辑:程序博客网 时间:2024/06/05 03:24

问题描述:

Write a function that takes a string as input and reverse only the vowels of a string.

Note:
The vowels does not include the letter "y".

示例一:

Given s = "hello", return "holle".

示例二:

Given s = "leetcode", return "leotcede".

问题来源:Reverse Vowels of a String (详细地址:https://leetcode.com/problems/reverse-vowels-of-a-string/description/)

思路分析:

     题目意思很简单,就是元音字母交换,采用两个指针,一个start指向前面的元音字母,另外一个end指向后面的元音字母,如果start指向的不是元音字母,我们直接start++,直到指向元音字母为止;同理,end也是一样,从右往左,直到它指向元音字母,现在我们就可以交换了,将start和end指向的字符交换。注意:每次我们动了start和end值,我们就需要比较start值是不是没有超过end值。

代码:



原创粉丝点击