Leetcode题库 - 反转字符串中的元音字母(java语言版)

题目描述:
 

编写一个函数,以字符串作为输入,反转该字符串中的元音字母。

示例 1:

输入: "hello"
输出: "holle"

示例 2:

输入: "leetcode"
输出: "leotcede"

说明:
元音字母不包含字母"y"。

          本题思路和前两篇博客:回文串,两数之和2一样,主要使用对撞指针的方法,定义一个左指针,定义一个右指针,然后进行判断,当左边属于元音字母,右边也属于元音字母时,交换两个字母,并且让两个指针向左向右移动;当左边不属于元音字母时,让左边++;当右边不属于元音字母时,让右边--;然后再判断两个指针对应的字母是否是元音字母。继续执行相似操作。

具体看代码:

 public static void main(String[] args){
         反转字符串中的元音字母  yuanyin  = new 反转字符串中的元音字母 ();
         String str = "leetcode";
         char ch[] = str.toCharArray ();
         int j = ch.length-1;
   //i指针不能超过j指针
         for (int i = 0;i

    执行结果:

   Leetcode题库 - 反转字符串中的元音字母(java语言版)_第1张图片

   执行用时:

总结:这道题不难,就是用是对撞指针前后判断,注意指针的前后移动即可。

2019-3-9

 

 

 

你可能感兴趣的:(编程文章)