java面试题（3）

最新推荐文章于 2024-10-16 16:34:42 发布

为不为

最新推荐文章于 2024-10-16 16:34:42 发布

阅读量257

点赞数

分类专栏：算法文章标签： java 面试题

本文链接：https://blog.csdn.net/u011747152/article/details/78256408

版权

算法专栏收录该内容

102 篇文章 0 订阅

订阅专栏

原题：

// 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) {

        if(s == null || s.length() == 0) return s;

        String vowels = "aeiouAEIOU";

        char[] chars = s.toCharArray();

        int start = 0;
        int end = s.length() - 1;

        while(start < end) {

            while(start < end && !vowels.contains(chars[start] + "")) {

                start++;

            }

            while(start < end && !vowels.contains(chars[end] + "")) {

                end--;

            }


            char temp = chars[start];
            chars[start] = chars[end];
            chars[end] = temp;

            start++;
            end--;

        }

        return new String(chars);

    }

}