当前位置 博文首页 > 文章内容

    345. 反转字符串中的元音字母

    作者: 栏目:未分类 时间:2020-09-05 10:00:52

    本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
    说我们IIS7站长博客,有一篇博文用了他们的图片。
    要求我们给他们一张图片6000元。要不然法院告我们

    为避免不必要的麻烦,IIS7站长博客,全站内容图片下架、并积极应诉
    博文内容全部不再显示,请需要相关资讯的站长朋友到必应搜索。谢谢!

    另祝:版权碰瓷诈骗团伙,早日弃暗投明。

    相关新闻:借版权之名、行诈骗之实,周某因犯诈骗罪被判处有期徒刑十一年六个月

    叹!百花齐放的时代,渐行渐远!



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

     

    示例 1:

    输入:"hello"
    输出:"holle"
    示例 2:

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

     

    分析:

    将字符串转为字符数组,在字符数组里将字符反转,解题思路使用双指针遍历方法。i从头遍历找到元音字母。j从尾遍历找到元音字母。当两者同时都找到元音字母的时候将两个字母在数组里反转。其他没有出现元音字母的地方直接赋值给字符数组。最后将字符数组在转化为字符串。

     

    代码:

    java代码:

     1 class Solution {
     2     public String reverseVowels(String s) {
     3         char[] c =new char[s.length()];
     4         if(s==null)
     5         {
     6             return null;
     7         }
     8         int i= 0;
     9         int  j = s.length()-1;
    10         
    11         while(j>=i)
    12         {
    13             if(!(s.charAt(i)=='a'||s.charAt(i)=='e'||s.charAt(i)=='i'||s.charAt(i)=='o'||s.charAt(i)=='u'||s.charAt(i)=='A'|| s.charAt(i) == 'E' || s.charAt(i) == 'I' || s.charAt(i) == 'O' || s.charAt(i) == 'U'))
    14             {
    15                 c[i]=s.charAt(i);
    16                 i++;
    17                 
    18             }
    19             else if(!(s.charAt(j)=='a'||s.charAt(j)=='e'||s.charAt(j)=='i'||s.charAt(j)=='o'||s.charAt(j)=='u'||s.charAt(j)=='A'|| s.charAt(j) == 'E' || s.charAt(j) == 'I' || s.charAt(j) == 'O' || s.charAt(j) == 'U'))
    20             {
    21                 c[j]=s.charAt(j);
    22                 j--;
    23             }else
    24             {
    25                 c[i]= s.charAt(j);
    26                 c[j] = s.charAt(i);
    27                 i++;
    28                 j--;
    29             }
    30             
    31         }
    32         
    33         return new String(c);
    34 
    35     }
    36 }
    View Code

    虽然这题解出来了。但此种方法性能太差。