博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
双指针---反转字符串中的元音字符
阅读量:4660 次
发布时间:2019-06-09

本文共 752 字,大约阅读时间需要 2 分钟。

反转字符串中的元音字符

Given s = "leetcode", return "leotcede"

题目描述:

  给定一个字符串,将字符串中的元音字母交换,返回交换后的字符串。

思路分析:

  使用双指针指向待反转的两个元音字符,一个指针从头向尾进行遍历,一个指针从尾到头遍历。

代码:

private final static HashSet
vowels=new HashSet<>(Arrays.asList('a','e','i','o','u','A','E','I','O','U'));public String reverseVowels(String s){ int i=0; int j=s.length()-1; char []res=new char [s.length()]; while(i<=j){ char ci=s.charAt(i) char cj=s.charAt(j) if(!vowels.contains(ci)){ res[i++]=ci; }else if(!vowels.contains(cj)){ res[j--]=cj; }else{ res[i++]=cj; res[j--]=ci; } } return new String(res);}

转载于:https://www.cnblogs.com/yjxyy/p/11104389.html

你可能感兴趣的文章
210. Course Schedule II
查看>>
月薪3000与月薪30000的文案区别
查看>>
使用spring dynamic modules的理由
查看>>
Leetcode 117 Populating Next Right Pointers in Each Node 2
查看>>
C++ Primer 第四版中文版
查看>>
变量关系
查看>>
NTP工作机制及时间同步的方法
查看>>
近段时间学习html和CSS的一些细碎总结
查看>>
第三章 栈和队列
查看>>
「Vue」v-html生成的图片大小无法调整的解决办法
查看>>
【BZOJ 4665】 4665: 小w的喜糖 (DP+容斥)
查看>>
Git 的 .gitignore 配置
查看>>
Language Integrated Query ----序
查看>>
【HDU】1542 Atlantis
查看>>
解决Android SDK Manager更新时出现问题
查看>>
Android Studio下“Error:Could not find com.android.tools.build:gradle:2.2.1”的解决方法
查看>>
第二章 第四节 添加SWT库
查看>>
docker file
查看>>
总结一些常见的国际标准化组织
查看>>
使用mybatis进行多条件的模糊查询的方式
查看>>