题目描述:给定一个字符串,将给定字符串中的元音字符反转位置。

题目分析:使用双指针指向待反转的两个元音字符,一个指针从头向尾遍历,一个指针从尾到头遍历。

代码如下:

public class DoublePointer {private final static HashSet<Character> vowels = new HashSet<>(Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));public static void main(String[] args){String given = "jinagreakg";System.out.println(given);System.out.println(reverseVowels(given));}public static String reverseVowels(String s) {int i = 0, j = s.length() - 1;char[] result = new char[s.length()];while (i <= j) {char ci = s.charAt(i);char cj = s.charAt(j);if (!vowels.contains(ci)) {result[i++] = ci;} else if (!vowels.contains(cj)) {result[j--] = cj;} else {result[i++] = cj;result[j--] = ci;}}return new String(result);}
}

执行结果:

jinagreakg
janegraikg

转载于:https://www.cnblogs.com/earthhouge/p/10070928.html

反转字符串中的元音字符相关推荐

  1. 反转字符串中的元音字符_C程序消除字符串中的所有元音

    反转字符串中的元音字符 Given a string and we have to eliminate/ remove all vowels from the string using C progr ...

  2. 20200320:反转字符串中的元音字母(leetcode345)

    反转字符串中的元音字母 题目 思路与算法 代码实现 复杂度分析 题目 思路与算法 在复习没太多时间,因此随机一道中等难度以下的题,这道是一个很简单的双指针,不需要太多想法,直接双指针实现即可. 左指针 ...

  3. 345.反转字符串中的元音字母(Reverse Vowels of a String)

    题目描述 编写一个函数,以字符串作为输入,反转该字符串中的元音字母. 示例 1: 给定 s = "hello", 返回 "holle". 示例 2: 给定 s ...

  4. 反转字符串中的元音字母

    345. 反转字符串中的元音字母 给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串. 元音字母包括 'a'.'e'.'i'.'o'.'u',且可能以大小写两种形式出现. 示例 1: ...

  5. 345. 反转字符串中的元音字母

    345. 反转字符串中的元音字母 给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串. 元音字母包括 'a'.'e'.'i'.'o'.'u',且可能以大小写两种形式出现. 示例 1: ...

  6. Java实现 LeetCode 345 反转字符串中的元音字母

    345. 反转字符串中的元音字母 编写一个函数,以字符串作为输入,反转该字符串中的元音字母. 示例 1: 输入: "hello" 输出: "holle" 示例 ...

  7. 算法--------数组------反转字符串中的元音字母

    编写一个函数,以字符串作为输入,反转该字符串中的元音字母.示例 1:输入: "hello" 输出: "holle" 示例 2:输入: "leetcod ...

  8. python反转字符串的元音字母_345. 反转字符串中的元音字母-----leetcode刷题(python解题)...

    [TOC] 题目 编写一个函数,以字符串作为输入,反转该字符串中的元音字母. 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: & ...

  9. 力扣反转字符串中的元音字母

    给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串. 元音字母包括 'a'.'e'.'i'.'o'.'u',且可能以大小写两种形式出现. 代码思路: 1.将字符串转换为字符数组 2. ...

  10. LeetCode 345. 反转字符串中的元音字母

    1. 题目 编写一个函数,以字符串作为输入,反转该字符串中的元音字母. 示例 1: 输入: "hello" 输出: "holle"示例 2: 输入: " ...

最新文章

  1. 设备漏电对计算机影响,电脑机箱漏电对电脑有影响吗
  2. 扬帆起航 继续前行1 nginx+lua+template+cache
  3. 怎么判断程序运行的当前目录在哪?关键词:根目录
  4. 《系统集成项目管理工程师》必背100个知识点-54冲突解决方法
  5. preg_match_all心得
  6. 07 / LiveVideoStack主编观察:走,卷海外去
  7. mongodb java set_MongoDB Java常用操作
  8. linux中iptable中端口,Linux如何打开iptables中的端口
  9. CSS Day04 css核心基础
  10. asp.net 2.0中加密web.config
  11. PS-tenday-强大的画笔工具(手绘)
  12. JAVA自学之路马士兵教程观看顺序
  13. jzoj立体井字棋【数学】
  14. Cheat Engine(CE)的下载和安装指南以及相关教程
  15. 走出情绪内耗:理性情绪行为疗法
  16. antd中如何实现分页勾选记住之前的选项
  17. 修改注册表来修改文件关联
  18. Apache Impala —— 3.4.0版本官方文档百度网盘下载链接
  19. 会声会影 我们后惠无期
  20. Oracle分页为什么采用三层查询

热门文章

  1. 《JavaScript 模式》读书笔记
  2. python基础学习笔记4--抽象
  3. 自搭Ngrok实现内网穿透centos6
  4. ASP.NET【2】
  5. 只要听说过电脑的人都能看懂的网上pdf全书获取项目
  6. Object.create()和深拷贝
  7. python笔记——常用的内置函数
  8. Django 视图与网址
  9. C. Oh Those Palindromes
  10. JS基础知识(数据类型)