码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 力扣345-反转字符串中的元音字母——双指针法


    题目描述

    给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。

    元音字母包括 'a'、'e'、'i'、'o'、'u',且可能以大小写两种形式出现。

    解决思路

    1. 首先建立一个 char 型数组,存放所有元音字母的大小写形式;
    2. 定义两个指针 i ,j ,分别指向输入字符串的首尾端;
    3. 然后新建一个和输入字符一样大小的char 型数组,分别对比两个指针处的字母;
    4. 如果两个指针处的字母均不为元音字母,则需要向左或向右移动指针;
    5. 左边指针指向字母不为元音,则需要把左指针右移;
    6. 右边指针指向字母不为元音,则需要把右指针左移;
    7. 循环条件是:左指针 <= 右指针;
    8. 需要注意:string 字符串求长度用 s.length();
    9. 从string中取第 i个字符用 s.charAt(i);

    输入输出示例

     

    代码

    1. class Solution {
    2. public char[] arr = new char[]{'a','e','i','o','u','A','E','I','O','U'};
    3. public String reverseVowels(String s) {
    4. if(s.equals(null)) return null;
    5. int i = 0;
    6. int j = s.length() - 1;
    7. char[] target = new char[s.length()];
    8. while(i <= j){
    9. char ci = s.charAt(i);
    10. char cj = s.charAt(j);
    11. if(!isWords(ci)){
    12. target[i++] = ci;
    13. }else if(!isWords(cj)){
    14. target[j--] = cj;
    15. }else{
    16. target[i++] = cj;
    17. target[j--] = ci;
    18. }
    19. }
    20. return new String(target);
    21. }
    22. public boolean isWords(char c){
    23. for(int i =0;i<arr.length;i++){
    24. if(c == arr[i]) {
    25. return true;
    26. }
    27. }
    28. return false;
    29. }
    30. }

  • 相关阅读:
    DoFaker: 一个简单易用的换脸工具
    Kubernetes部署(八):k8s项目交付----(5)持续部署
    异步事件实现原理
    Spring Security 实战 01 Security核心功能解析
    DDD:BC Map映射关系
    【C++】内联函数 ⑤ ( 内联函数总结 | 内联函数代码示例 )
    深度解读F5:从企业级负载均衡到云原生应用服务
    Vue 组件化
    springboot上传文件到后台指定文件夹
    Python开源项目GPEN——人脸重建(Face Restoration),模糊清晰、划痕修复及黑白上色的实践
  • 原文地址:https://blog.csdn.net/weixin_44564247/article/details/125607753
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号