[345]Reverse Vowels of a String

原创 2016年08月31日 11:01:18

【题目描述】

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

【解题思路】

逆转字符串里的元音字母,二分搜索的变形,要注意的是元音字母的大写也算是元音

【代码】

class Solution {
public:
    bool isvowel(char c){
        if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u') return true;
        if(c=='A'||c=='E'||c=='I'||c=='O'||c=='U') return true;
        return false;
    }
    string reverseVowels(string s) {
        int len=s.length();
        int i=0,j=len-1;
        while(i<j){
            if(isvowel(s[i])&&isvowel(s[j])){
                char temp=s[i];
                s[i]=s[j];
                s[j]=temp;
                i++;
                j--;
            }
            else if(isvowel(s[i])){
               j--;
            }
            else if(isvowel(s[j])){
                i++;
            }
            else{
                i++;
                j--;
            }
        }
        return s;
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Leetcode #345. Reverse Vowels of a String 逆转元音字母 解题报告

1 解题思想这道题是逆转字符串的一个变种,要求的只是把元音的部分进行逆转,非元音的地方不进行逆转。所以基本的思想就是: 1、单独的扫描一次元音,得道其序列(我们可以逆序扫描,这样读出的时候直接就是逆...
  • MebiuW
  • MebiuW
  • 2016年05月02日 13:41
  • 592

LeetCode 345. Reverse Vowels of a String 解题报告

LeetCode 345. Reverse Vowels of a String 解题报告

【leetcode】345. Reverse Vowels of a String

一、题目描述 Write a function that takes a string as input and reverse only the vowels of a string. Exa...

leetcode 345 Reverse Vowels of a String

leetcode345 ---- 翻转字符串中的元音。 解法1:刚开始用最基本的方法:直接去比较s中的每一个字符与元音是否一样,如果一样的话判断为 元音。然后设置前后两个下标,如果都为元音字符则交换。...

LeetCode-345. Reverse Vowels of a String

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

leetcode_345 Reverse Vowels of a String

题目分析:给定一个字符串,把字符串中的元音字符转置 解题思路:1)定义两个指标i,j,分别指向字符串最前端和字符串最尾端;2)遍历字符串,判断字符串中对应位置字符是否为元音字符,如果是元音字符,停止遍...

【Leetcode】345. Reverse Vowels of a String

方法一: 思路: public class Solution { public String reverseVowels(String s) { StringBuilder s...

LeetCode 345. Reverse Vowels of a String

345. Reverse Vowels of a StringWrite a function that takes a string as input and reverse only the vo...

345. Reverse Vowels of a String [easy] (Python)

题目链接https://leetcode.com/problems/reverse-vowels-of-a-string/题目原文 Write a function that takes a st...

LeetCode 345 Reverse Vowels of a String (in java)

Write a function that takes a string as input and reverse only the vowels of a string. Example ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[345]Reverse Vowels of a String
举报原因:
原因补充:

(最多只允许输入30个字)