345.[LeetCode]Reverse Vowels of a String
2016-05-13 00:44
337 查看
题意:
反转字符串中的元音字母 aeiou 带 大写我的思路:
有点鸡贼遍历一遍字符串,并且把其中元音字母都换成 不常用字符‘~’,并且用temp倒序存储这些字符
再遍历一遍,从temp中取出字符放入 ‘~’ 的位置
class Solution { public: string reverseVowels(string s) { //这里也可以使用set来排除aeiou char ch[] = {'a','e','i','o','u','A','E','I','O','U'}; set<char> c(ch,ch+10); string temp = ""; int size = s.size(); for(int i = 0; i<size; i++) if(c.count(s[i]) == 1) { temp = s[i]+temp; s[i] = '~'; } int j = 0; for(int i = 0; i<size; i++) if(s[i] == '~') { s[i] = temp[j++]; } return s; } };
相关文章推荐
- 5分钟破解wpa2密码(转)
- 安全卫士第三课 设置中心界面——自定义View学习
- ubuntu 15.10 gnome sublime packagecontrol 安装以使用
- Java中线程同步锁和互斥锁-多线程编程
- 10+年程序员总结的20+条经验教训
- Unity3D【教材Unity3D游戏开发:2.7】
- 产品思维学习(四)--增长黑客(Growth Hacker)
- Spring 系列:AOP原理
- Storm Topology及分组原理
- js中checkbox的全选和反选的实现
- 重新审视美国爱因斯坦计划(2016)
- 异常:使用mybatis框架 Mapped Statements collection does not contain value for 后面为类方法
- js中的匿名函数
- Spring起步(一)Building a RESTful Web Service
- 手机安全卫士第二课---主页面布局学习 跑马灯的实现
- 配置各类硬件
- js在函数中未定义的变量的处理
- [设计模式]之一:简单工厂模式
- Tmcat热部署方法(2种)
- 字符与ascii码的相互转换以及字符串和字符数组的相互转换