[leetcode]345. 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".

Note:

The vowels does not include the letter "y".


双指针:

public class Solution {
    public String reverseVowels(String s) {
    	HashMap<Character, Integer> map=new HashMap<>();
    	StringBuffer stringBuffer=new StringBuffer();
    	char[] res=s.toCharArray();
    	char temp;
    	map.put('a', 0);
    	map.put('e', 1);
    	map.put('i', 2);
    	map.put('o', 3);
    	map.put('u', 4);
    	map.put('A', 0);
    	map.put('E', 1);
    	map.put('I', 2);
    	map.put('O', 3);
    	map.put('U', 4);
    	if(s.length()==0){
    		return "";
    	}
        int left=0;
        int right=s.length()-1;
        while(left<right){
           
            if(!map.containsKey(s.charAt(left))){
            	left++;
            }
            if(!map.containsKey(s.charAt(right))){
            	right--;
            }
            if(map.containsKey(s.charAt(right))&&map.containsKey(s.charAt(left))){
            	temp=s.charAt(left);
            	res[left]=res[right];
            	res[right]=temp;
            	left++;
            	right--;
            }
            
        }
    	for(int i=0;i<res.length;i++){
    		stringBuffer.append(res[i]);
    	}
        return stringBuffer.toString();
    }
}


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值