[345] Reverse Vowels of a String

最新推荐文章于 2023-12-07 16:56:30 发布

camlot_

最新推荐文章于 2023-12-07 16:56:30 发布

阅读量287

点赞数

分类专栏： leetcode 文章标签： leetcode string

本文链接：https://blog.youkuaiyun.com/camlot_/article/details/51758675

版权

leetcode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种算法，该算法通过使用双指针技术来反转字符串中的元音字母，同时保持其他字符的位置不变。这种方法确保了时间复杂度为O(N)，适用于需要高效处理字符串元音反转的场景。

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

1. 题目描述

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

2. 解题思路

题目为字符串交换的变种题目，交换一个字符串中的所有元音字母(a,e,i,o,u)，解题思路为设置一前一后两个指针，一个从前往后扫找到第一个元音字母，一个从后往前扫找到倒数第一个元音字母，交换两个字母，字符串一共扫描一遍，时间复杂度O(N)。需要注意的是，元音字母一开始我只考虑到了小写的aeiou，没有考虑到大写的。且需要仔细考虑交换时start和end的条件，避免越界。

3. Code

/**
 * Created by ritaliu on 16/6/25.
 */


public class Solution {

    /**
     * 思路:两个指针一个往前扫一个往后扫,进行交换
     * @param s
     * @return
     */
    public String reverseVowels(String s) {
        int start = 0, end = s.length() - 1;
        StringBuffer sb = new StringBuffer(s);
        while (start < end) {
            while(!isVowel(s.charAt(start)) && start < end)
            {
                ++start;
            }
            while(!isVowel(s.charAt(end)) && end > start)
            {
                --end;
            }
            if (start < end){
                // 交换两个字母
                sb.setCharAt(start, s.charAt(end));
                sb.setCharAt(end, s.charAt(start));
                ++start;
                --end;
            }

        }
        return sb.toString();
    }

    /**
     * 检查一个字母是否为一个元音字母
     * @param c
     * @return
     */
    public boolean isVowel(char c) {
        String s = "aAeEiIoOuU";
        if (s.contains(String.valueOf(c)))
            return true;
        return false;
    }
}