反转字符串中的元音字母Java实现

最新推荐文章于 2024-10-12 15:01:23 发布

pianozcl

最新推荐文章于 2024-10-12 15:01:23 发布

阅读量745

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/matrixZCL/article/details/90036721

算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用Java实现的元音字母反转算法。通过双指针技术，该算法能在字符串中高效地找到并交换元音字母的位置，实现字符串中元音字母的反转。文章详细展示了算法的实现代码，并通过实例演示了其运行过程。

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

import java.util.Arrays;
import java.util.HashSet;

public class ReverseVowels {
    //定义一个集合用来存放元音字母
    private final static HashSet<Character> vowels=new HashSet<>(Arrays.asList('a','e','i','o','u','A','E','I','O','U'));
    public static String reverseVowels(String s){
        int pL=0;//左指针
        int pR=s.length()-1;//右指针
        char[] result=new char[s.length()];//创建新数组
        while(pL<=pR){
            if(!vowels.contains(s.charAt(pL))){//判断左指针指向元素是否为元音字母
                result[pL]=s.charAt(pL);//如果不是向新数组对应下标赋值该元素，左指针右移
                pL++;
            }
            else if(!vowels.contains(s.charAt(pR))){//判断右指针指向元素是否为元音字母
                result[pR]=s.charAt(pR);//如果不是向新数组对应下标赋值该元素，右指针左移
                pR--;
            }
            else{//当左右指针都指向元音字母，向新数组pR下标赋值为s字符串pL下标的元音字母
                //新数组pL下标赋值为s字符串pR下标的元音字母，来实现元音反转调换
                result[pR]=s.charAt(pL);
                result[pL]=s.charAt(pR);
                pL++;
                pR--;
            }
        }
        return new String(result);//最后将新数组作为String参数，返回新的字符串
    }
    public static void main(String[] args){
        String s="abceo";//运行结果：obcea
        System.out.println(reverseVowels(s));
    }
}