LeetCode算法题-Reverse Vowels of a String(Java实现-四种解法)

STM32串口接收避坑指南:为什么你的USART_IT_IDLE中断不触发?附完整调试流程 本文深入解析STM32串口接收中断机制,特别是USART_IT_IDLE中断不触发的常见原因及解决方案。通过详细分析中断标志清除顺序、波特率配置、硬件连接等关键因素,并提供完整的调试流程和代码示例,帮助开发者快速定位并解决串口通信问题。 阅读详情

这是悦乐书的第206次更新,第218篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第74题(顺位题号是345)。编写一个函数,它将一个字符串作为输入,并仅反转一个字符串的元音。例如:

输入:“hello”
输出:“holle”

输入:“leetcode”
输出:“leotcede”

注意:元音不包括字母“y”。

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

元音字母包含:a e i o u 这五个,利用栈先进后出的特性,把字符串转为字符数组,利用迭代,遇到五个元音字母(包含大小写)时,进行入栈操作。然后再利用迭代,当栈不为空时,且遇到五个元音字母时,将该字符数组当前字符替换为出栈的字符。

此解法的时间复杂度是O(n),空间复杂度是O(n)。

public String reverseVowels(String s) {
    if (s == null || s.trim().length() <= 1) {
        return s ;
    }
    Stack<Character> stack = new Stack<Character>();
    char[] arr = s.toCharArray();
    for (int i=0; i<arr.length; i++) {
        char ch = arr[i];
        if (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u' 
                || ch == 'A' || ch == 'E' || ch == 'I' || ch == 'O' || ch == 'U') {
            stack.push(ch);
        }
    }
    for (int i=0; i<arr.length; i++) {
        char ch = arr[i];
        if (!stack.isEmpty() && (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u' 
                || ch == 'A' || ch == 'E' || ch == 'I' || ch == 'O' || ch == 'U')) {
            arr[i] = stack.pop();
        }
    }
    return new String(arr);
}

03 第二种解法

思路和第一种解法一样,只不过是将栈换成了字符串。

public String reverseVowels2(String s) {
    if (s == null || s.trim().length() <= 1) {
        return s ;
    }
    char[] arr = s.toCharArray();
    String ss = "";
    int count = -1;
    for (int i=0; i<arr.length; i++) {
        char ch = arr[i];
        if (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u' 
                || ch == 'A' || ch == 'E' || ch == 'I' || ch == 'O' || ch == 'U') {
            ss += ch;
            count += 1;
        }
    }
    for (int i=0; i<arr.length; i++) {
        char ch = arr[i];
        if (count >= 0 && (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u' 
                || ch == 'A' || ch == 'E' || ch == 'I' || ch == 'O' || ch == 'U')) {
            arr[i] = ss.charAt(count);
            count--;
        }
    }
    return new String(arr);
}

04 第三种解法

利用双指针,将字符串转为字符数组,一个从0开始,一个从尾部开始,如果头尾指针所对应的字符均为元音,就交换两者的位置,如果头部或者尾部指针对应的字符不是元音,那么头部指针向尾部方向移动或者尾部指针向头部方向移动。

此解法的时间复杂度是O(log(n)),空间复杂度是O(n)。

public String reverseVowels3(String s) {
    if (s == null || s.trim().length() <= 1) {
        return s ;
    }
    char[] arr = s.toCharArray();
    int i = 0, j = s.length()-1;
    while (i < j) {
        if (isVowels(arr[i]) && isVowels(arr[j])) {
            char temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            i++;
            j--;
        }
        if (!isVowels(arr[i])) {
            i++;
        }
        if (!isVowels(arr[j])) {
            j--;
        }
    }
    return new String(arr);
}

public static boolean isVowels(char ch) {
    if (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u' ) {
        return true;
    }
    if (ch == 'A' || ch == 'E' || ch == 'I' || ch == 'O' || ch == 'U') {
        return true;
    }
    return false;
}

05 第四种解法

使用StringBuilder,借助循环,从字符串的头部开始判断,如果当前字符不是元音,直接append,如果是元音,则从字符串尾部开始找元音进行替换。

public String reverseVowels4(String s) {
    if (s == null || s.trim().length() <= 1) {
        return s ;
    }
    StringBuilder sb = new StringBuilder();
    String str = "AEIOUaeiou";
    int j = s.length()-1;
    for (int i=0; i<s.length(); i++) {
        if (str.indexOf(s.charAt(i)) != -1) {
            while (j >= 0 && str.indexOf(s.charAt(j)) == -1) {
                j--;
            }
            sb.append(s.charAt(j));
            j--;
        } else {
            sb.append(s.charAt(i));
        }
    }
    return sb.toString();
}

06 小结

算法专题目前已连续日更超过两个月,算法题文章74+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

【FISCO BCOS】二十、多机部署区块链 实际开发中,为了满足高可用性和高容错性的需求,往往会采用多级部署区块链的方式,今天介绍一下FISCO BCOS的多机部署流程。 阅读详情

相关推荐

Solidworks曲面建模学习(三)——样条曲线

本文主要演示平面的空间样条曲线的一些绘制。

东东不熬夜的博客 6508

kmeans算法的优缺点_19校招阿里腾讯华为美团算法岗面经,均已拿offer

先介绍一下楼主背景,985本+美国专排top15硕,有Amazon+Intel+美团的实习,现在秋招结束了,来回馈广大网友! -------------------------------------------------------------美团AI算法提前批(已拿两提前批offer和一个转正offer) 提前批 第一轮: 17号清华双选会,一人可以选两个部门面试,每个面试就大概...

weixin_39889792的博客 230

Spring Boot集成Jasypt踩坑实录:自定义SM4加密器Bean加载失败的终极解决方案

本文深入剖析了Spring Boot集成Jasypt时自定义SM4加密器Bean加载失败的根源,即Spring Boot启动流程中Bean加载顺序与Jasypt自动配置的时序冲突。文章提供了三种从源码层面解决问题的有效方案,包括使用ApplicationContextInitializer提前注册、调整Bean依赖顺序以及自定义PropertySource处理机制,并给出了完整的国密SM4加密器实现与测试示例。

weixin_29294975的博客 202

Java&C++题解与拓展——leetcode433.最小基因变化【A star学习、双向BFS(C++超时)、链式前向星(报错)】

leetcode433.最小基因变化解题思路,用Java和C++两种语言分别编写,并对所使用类和方法进行学习记录。

菜鸡成长之路 683

手把手教你用示波器测试DDR5 DRAM信号完整性(附眼图分析技巧)

本文详细介绍了如何使用示波器测试DDR5 DRAM信号完整性,包括眼图分析技巧。从DDR5的核心挑战、测试设备选型到实测工作流程,提供了全面的指导。特别强调了DFE功能验证和系统级协同测试,帮助工程师解决信号完整性问题,提升测试效率。

g2h3i4j5的博客 1164

《LabVIEW ZYNQ实战指南》第6章>>案例解析:基于USB WiFi模块的ZYNQ无线通信部署与Linux RT开发

本文详细解析了如何为ZYNQ开发板部署USB WiFi模块,实现无线通信。通过LabVIEW Linux RT环境,利用封装好的驱动VI,开发者可轻松配置ZYNQ连接无线网络,摆脱网线束缚,实现程序无线部署与远程调试,为工业物联网应用奠定基础。

app77的博客 756

a*算法迷宫 c++_LeetCode 79,这道走迷宫问题为什么不能用宽搜呢?

本文始发于个人公众号:TechFlow,原创不易,求个关注今天是LeetCode专题第48篇文章,我们一起来看看LeetCode当中的第79题,搜索单词(Word Search)。这一题官方给的难度是Medium,通过率是34.5%,点赞3488,反对170。单从这份数据上来看,这题的质量很高,并且难度比之前的题目稍稍大一些。我个人觉得通过率是比官方给的题目难得更有参考意义的指标,10%到20%可...

weixin_30119251的博客 813

Qwen-Image-2512 本地部署完全指南:从零开始搭建你的AI绘图工作站

阿里通义团队开源了Qwen-Image-2512模型,这款AI绘图模型在人物真实感、自然细节和文字渲染上表现惊艳,甚至在盲测中超越部分闭源模型。本文提供了详细的本地部署教程,从硬件准备、环境安装到使用ComfyUI运行模型,手把手教你生成第一张AI图片,并分享了进阶技巧和免费在线体验方式。

莫潇羽的个人博客 2430

寻路A*算法 (下)

这样还剩下 5 个相邻的方格。当前方格下面的 2 个方格还没有加入 open list ,所以把它们加入,同时把当前方格设为他们的父亲。在剩下的 3 个方格中,有 2 个已经在 close list 中 ( 一个是起点,一个是当前方格上面的方格,外框被加亮的 ) ,我们忽略它们。最后一个方格,也就是当前方格左边的方格,我们检查经由当前方格到达那里是否具有更小的 G 值。没有。因此我们准备从 ope

大白专栏 6790

Power domain 划分该如何下手

假如PD1比PD3更always on的话,我们只需要插入普通buffer即可,因为PD3 on,PD1也肯定是ON,PD1 off,PD3肯定时off,PD1能cover PD3的电源情况,因此使用普通buffer也可,但是处于省电角度,我们还是使用AO buffer;在我们做多power domain时,在切分power domain时,需要谨慎,稍有不慎,就会出现congestion以及timing问题,那问题来了,我们在切分power domain时有什么考究么,今天小编就和大家一起讨论讨论。

芯冰乐 207

71、机器人与机器人控制器技术解析

本文深入解析了机器人控制器的通信接口、传感器数据采集与处理以及抓手技术三大核心技术。详细介绍了数字I/O、串行接口、总线系统和以太网等通信方式,探讨了各类传感器在焊接、装配、质量检测等场景中的应用,并阐述了手眼校准与路径校正的关键方法。同时,文章还分析了不同类型抓手的特点及选型设计原则,展示了机器人在现代工业自动化中的高效性与灵活性。通过实际编程示例与流程图,全面呈现了机器人系统的集成与控制逻辑。

gin88的博客 278

启发式搜索: A*算法

启发式搜索: A*算法

qq_46118239的博客 1886

基于Simulink的PR(比例谐振)控制器在单相整流中的应用

本文详细介绍了基于Simulink的单相整流系统中PR(比例谐振)控制器的设计与实现方法。首先阐述了PR控制器相较于传统PI控制器的优势,能够有效消除交流信号跟踪中的稳态误差。接着系统讲解了PR控制器的传递函数原理、实用型设计(带带宽)及参数整定方法。通过Simulink建模步骤,包括主功率电路搭建、电压外环PI设计、电流指令生成、PR控制器实现(推荐MATLAB Function方法)和SPWM调制等关键环节。仿真对比显示PR控制在电流跟踪精度(THD仅1.9%)、功率因数(0.998)和动态响应(突变恢

amy_mhd的博客 695

算法训练 和为t java_LeetCode算法题-Reverse Vowels of a String(Java实现-四种解法)

这是悦乐书的第206次更新,第218篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第74题(顺位题号是345)。编写一个函数,它将一个字符串作为输入,并仅反转一个字符串的元音。例如:输入:“hello”输出:“holle”输入:“leetcode”输出:“leotcede”注意:元音不包括字母“y”。本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是...

weixin_35754962的博客 165

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

leetcode345 Reverse Vowels of a String java

DescriptionWrite 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”.Note:

店小不二的博客 391

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

【LeetCode】345 Reverse Vowels of a String(java)

原题 题目要求 解法 原题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”. 题目要

添经地翼的博客 3601

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

【LeetCode】345. Reverse Vowels of a String 反转字符串中的元音字母(Easy)(JAVA)

【LeetCode】345. Reverse Vowels of a String 反转字符串中的元音字母(Easy)(JAVA) 题目地址: https://leetcode.com/problems/reverse-vowels-of-a-string/ 题目描述: Write a function that takes a string as input and reverse only the vowels of a string. Example 1: Input: "hello" Output:

qq_16927853的博客 199

Reverse Vowels of a String问题及解法

问题描述: Write a function that takes a string as input and reverse only the vowels of a string. 示例: Given s = "hello", return "holle". Given s = "leetcode", return "leotcede". 问题分析: 我们使用双指针,一个向

刘天的博客 334

LeetCode-Reverse Vowels of a String

LeetCode Java Reverse Vowels of a String

坟头草一米七五 202

Leetcode: Reverse Vowels of a String

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

weixin_30765319的博客 61

Leetcode345. Reverse Vowels of a String

原题 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”.Note: The vo

路虽远 行则将至 321

LeetCode 345 Reverse Vowels of a String

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". Note:The vowel...

weixin_30642267的博客 75

LeetCode 345. Reverse Vowels of a String

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". Note:The ...

weixin_30436101的博客 79

leetcode题解-344. Reverse String && 541. Reverse String II && 345. Reverse Vowels of a String

今天的三道都是字符串反转的题目,也相对比较简单,我们先来看第一道题目:Write a function that takes a string as input and returns the string reversed.Example: Given s = "hello", return "olleh".本题没什么好说的就是一个最简单的字符串反转问题,可以自己写程序使用两个指针也可以调用内置函

呜呜哈的博客 726

[LeetCode] Reverse Vowels of a String 翻转字符串中的元音字母

  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".   这道题让我们翻转...

weixin_34279579的博客 136
上一篇: LeetCode算法题-Reverse String(Java实现)
下一篇: LeetCode算法题-Intersection of Two Arrays(Java实现-四种解法)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值