美文网首页
Reverse Vowels of a String

Reverse Vowels of a String

作者: Qoder1996 | 来源:发表于2016-08-11 00:28 被阅读0次

题目:

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

题目的意思大概是这样的

给定一个字符串,然后兑换里面元音字母对应的位置
先写下实现的代码(javaScript版)

var reverseVowels = function(s) {  
  if(s === null || s.length === 0) {
        return s; 
   }  
  var chars = s.split('');
  var low = 0;    
  var high = s.length - 1;
  var vowels = "aeiouAEIOU";    
  var tmp;    
  while(low < high) {        
      while(low < high && vowels.indexOf(chars[low]) === -1) { 
           low++;
        }        
      while(low < high && vowels.indexOf(chars[high]) === -1) {    
        high--;        
      }       
   tmp = chars[high];        
   chars[high] = chars[low];       
   chars[low] = tmp;        
   low++;       
   high--;    
}    
return chars.join('');
};

实现思路

只要设置一个头部变量和尾部变量一直向对方逼近就可以了,直接看代码就可以看懂啦~~

ps:这是我的第一篇文章,以后会坚持更新的~~

相关文章

网友评论

      本文标题:Reverse Vowels of a String

      本文链接:https://www.haomeiwen.com/subject/gdwjsttx.html