首页 > 其他 > 详细

345. Reverse Vowels of a String

时间:2016-09-25 06:14:10      阅读:187      评论:0      收藏: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".

 

public string ReverseVowels(string s) {
        if(s == "") return s;
        var ss = s. ToCharArray();
        int left=0;
        int right = s.Length-1;
        var vowels = new List<char>(){a,o,e,u,i,A,O,E,I,U};
        while(left< right)
        {
            if(vowels.Contains(s[left]) && vowels.Contains(s[right]))  Swap(ss, left++,right--);
            else if(!vowels.Contains(s[left])) left++;
            if(!vowels.Contains(s[right])) right--;
        }
        return new string(ss);
    }
    private void Swap(char[] ss, int i, int j)
    {
        char temp = ss[i];
        ss[i] = ss[j];
        ss[j] = temp;
    }

 

345. Reverse Vowels of a String

原文:http://www.cnblogs.com/renyualbert/p/5904828.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!