标签：
Write a function that takes a string as input and returns the string reversed.
Example:
Given s = "hello", return "olleh".
Subscribe to see which companies asked this question
public class Solution { public String reverseString(String s) { if(s==null) return ""; char c[] = s.toCharArray(); int len = s.length(); int i=0; int j=len-1; while(i<j){ char tmp = c[i]; c[i] = c[j]; c[j] = tmp; ++i; --j; } return new String(c); } }
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".
Subscribe to see which companies asked this question
public class Solution { public String reverseVowels(String s) { if(s==null){ return ""; } char[] c = s.toCharArray(); int left = 0; int right = c.length-1; while(left<right){ while(left<right&&!isVowel(c[left])){ ++left; } while(left<right&&!isVowel(c[right])){ --right; } char tmp = c[left]; c[left] = c[right]; c[right] = tmp; ++left; --right; } return new String(c); }
//检查一个字符是否是元音字符 public boolean isVowel(char c){ if(c==‘a‘||c==‘e‘||c==‘i‘||c==‘o‘||c==‘u‘||c==‘A‘||c==‘E‘||c==‘I‘||c==‘O‘||c==‘U‘) return true; else return false; } }
标签：
原文地址：http://www.cnblogs.com/coffy/p/5434752.html
