LeetCode - 345. Reverse Vowels of a String

最新推荐文章于 2019-11-13 22:52:14 发布

Matcha_ee

最新推荐文章于 2019-11-13 22:52:14 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode Java

本文链接：https://blog.youkuaiyun.com/Matcha_ee/article/details/54850573

LeetCode 同时被 2 个专栏收录

23 篇文章

订阅专栏

Java

14 篇文章

订阅专栏

本文介绍了一种在Java中反转字符串内元音字母的方法。通过定义一个检查元音的函数并利用双指针技巧，该算法能高效地完成任务。文章还提供了完整的代码示例，包括如何将字符串转换为字符数组及反向操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

思路与步骤：

1. 找出源字符串中的元音字母；

2. 为了只遍历一次，需要每次都找出当前的第一个和最后一个元音字母，并进行交换。

步骤：

1. 写一个方法来判断是否是元音字母；

2. 当字符串为空是返回空；

3. 找到第一个和最后一个元音字母；

4. 交换。

编程基础：

1. java中将字符串转化成字符数组：str.toCharArray()；

2. java中将字符数组转化成字符串：new String(sArray)；

3. 复习了Arraylist；

4. 学习了Stack；

5. switch-case语句，注意——符合条件的case语句重叠在一起，形成多重匹配。

Java程序实现：

public class Solution {
    public boolean isVowel(char c){
        boolean result = false;
        switch(c){
            //符合条件的case语句重叠在一起，形成多重匹配，判断是不是元音
            case 'a':
            case 'e':
            case 'i':
            case 'o':
            case 'u':
            case 'A':
            case 'E':
            case 'I':
            case 'O':
            case 'U':
                result = true;
                break;
            default:    result = false;
        }
        return result;
    }
    
    public String reverseVowels(String s) {
        int slen = s.length();
        if(slen == 0)   return "";
        char [] sArray = s.toCharArray();
        
        for(int i=0, j=slen-1; i<slen && j>=0 && i<=j; ){
            while(!isVowel(sArray[i]) && i<j) i++;
            while(!isVowel(sArray[j]) && i<j) j--;
            if(isVowel(sArray[i]) && isVowel(sArray[j])){
                char tmp = sArray[i];
                sArray[i] = sArray[j];
                sArray[j] = tmp;
            }
            i++;
            j--;
        }
        return new String(sArray);
    }
}