博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode-345-Reverse Vowels of a String
阅读量:5890 次
发布时间:2019-06-19

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

题目描述:

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 vowels does not include the letter "y".

 

要完成的函数:

string reverseVowels(string s) 

 

说明:

1、题目不难看懂,从字符串首部开始找,找到的第一个元音和,从字符串尾部开始找,找到的第一个元音交换位置。接着继续找第二个……直到所有元音都反转完成。

2、元音是“a”、“e“、“i”、“o”、“u”以及它们的大写形式。

3、令i=0,j=s.size()-1,不断查找并且交换位置,最终退出循环条件是i>=j。

代码如下:

string reverseVowels(string s)     {        int i=0,j=s.size()-1;        while(i

上述代码实测12ms,beats 86.45% of cpp submissions。

 

转载于:https://www.cnblogs.com/chenjx85/p/8858837.html

你可能感兴趣的文章
Object-c学习之路二(oc内存管理黄金法则1)
查看>>
python开发_python文件操作
查看>>
iPhone 已停用
查看>>
CSS3之边框图片border-image
查看>>
图片轮换cycle插件的运用
查看>>
【Oracle】两个表Join关联更新
查看>>
ActiveX控件的安全初始化和脚本操作 和 数字签名SIGN
查看>>
关于IE下AJAX的问题探讨
查看>>
Eclipse console文本换行
查看>>
微信支付开发(11) Native支付
查看>>
HDFS dfsclient写文件过程 源码分析
查看>>
【设计模式】—— 代理模式Proxy
查看>>
ejabberd
查看>>
博客园博客自动生成三级目录(generate three levels content using JS in cnblogs)
查看>>
联通高管频频出走:通信业已成鸡肋?
查看>>
关于多线程的那些事
查看>>
js 将json字符串转换为json对象的方法解析
查看>>
1. Two Sum
查看>>
让浏览器不再显示 https 页面中的 http 请求警报
查看>>
hdu4893Wow! Such Sequence! (线段树)
查看>>