leetcode_345 Reverse Vowels of a String

• 题目分析：

  给定一个字符串，把字符串中的元音字符转置

• 解题思路：

  1）定义两个指标i，j，分别指向字符串最前端和字符串最尾端；

  2）遍历字符串，判断字符串中对应位置字符是否为元音字符，如果是元音字符，停止遍历，然后在另一方向找到对应位置的元音字符位置，找到后，将两个位置字符进行交换，然后继续遍历，直到遍历结束。

  3）遍历方式类似于快速排序中的遍历调整位置。

• 实现程序

  • C++版本

    class Solution {    public:        void my_swap(char *c1, char *c2)        {            char temp = *c1;            *c1 = *c2;            *c2 = temp;        }        string reverseVowels(string s)        {            int i = 0;            int j = s.length() - 1;            while (i < j)            {                while (i < j && (s[i] != 'a' && s[i] != 'e' && s[i] != 'i' && s[i] != 'o' && s[i] != 'u')                             && (s[i] != 'A' && s[i] != 'E' && s[i] != 'I' && s[i] != 'O' && s[i] != 'U'))                    i++;                while (i < j && (s[j] != 'a' && s[j] != 'e' && s[j] != 'i' && s[j] != 'o' && s[j] != 'u')                             && (s[j] != 'A' && s[j] != 'E' && s[j] != 'I' && s[j] != 'O' && s[j] != 'U'))                    j--;                my_swap(&s[i], &s[j]);                i++;                j--;            }            return s;        }   };

  • Java版本

    public boolean isVowels(char c){        // 将字符c同一转换为小写字符        c = Character.toLowerCase(c);        if (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u')            return true;        return false;    }    public String reverseVowels(String s){        int i = 0;        int j = s.length() - 1;        char[] ss = s.toCharArray();        char temp;        while (i < j){            while (i < j && (!isVowels(ss[i]))){                i++;            }            while (i < j && (!isVowels(ss[j]))){                j--;            }            // 交换两个ss[i]与ss[j]            temp = ss[i];            ss[i] = ss[j];            ss[j] = temp;            i++;            j--;        }        return new String(ss);    }