【Leetcode】Reverse Vowels of a String
来源:互联网 发布:电视用网络怎么看电视 编辑:程序博客网 时间:2024/05/12 15:23
题目链接:https://leetcode.com/problems/reverse-vowels-of-a-string/
题目:
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".
思路:
easy
算法:
public String reverseVowels(String s) { char c[] = s.toCharArray(); Set<String> vowels = new HashSet<String>(); vowels.add("a"); vowels.add("e"); vowels.add("i"); vowels.add("o"); vowels.add("u"); vowels.add("A"); vowels.add("E"); vowels.add("I"); vowels.add("O"); vowels.add("U"); int v1=-1,v2=-1; for(int start=0,end=c.length-1;start<end;){ if(v1==-1){ if(vowels.contains(c[start]+"")) v1 = start; else start++; } if(v2==-1){ if(vowels.contains(c[end]+"")) v2 = end; else end--; } if(v1!=-1&&v2!=-1){ char tmp = c[v1]; c[v1] = c[v2]; c[v2] = tmp; v1 = -1; v2 = -1; start++; end--; } } return new String(c); }
2 0
- Leetcode Reverse Vowels of a String 345
- LeetCode 345. Reverse Vowels of a String
- LeetCode - Reverse Vowels of a String
- leetcode-345. Reverse Vowels of a String
- 【LeetCode-345】Reverse Vowels of a String
- #leetcode#345. Reverse Vowels of a String
- leetcode 345Reverse vowels of a string
- [leetcode] 345. Reverse Vowels of a String
- Leetcode:345. Reverse Vowels of a String
- LeetCode *** 345. Reverse Vowels of a String
- leetcode 345:Reverse Vowels of a String
- leetcode笔记:Reverse Vowels of a String
- LeetCode 345 Reverse Vowels of a String
- LeetCode:Reverse Vowels of a String
- LeetCode.345. Reverse Vowels of a String
- LeetCode 345 Reverse Vowels of a String
- Leetcode - Reverse Vowels of a String
- LeetCode 345. Reverse Vowels of a String
- 【Leetcode】Integer Break
- UGUI制作无限循环List列表
- 据说年薪30万的Android程序员必须get的技能
- OpenGL纹理过滤以及纹理Wrapping mode
- 111
- 【Leetcode】Reverse Vowels of a String
- Unbuntu 如何移动启动器位置解决方法
- Scrapy 加载动态数据(js、ajax)
- php运行时遇到的一些问题和解决方案
- 【Leetcode】Spiral Matrix
- 【Leetcode】Longest Substring Without Repeating Characters
- Tomcat及其规范
- JAVA反射机制深入学习(二)实例演示JAVA反射机制的应用
- 多无线AP用中继方式实现漫游