前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【 关关的刷题日记50】 Leetcode 345. Reverse Vowels of a String

【 关关的刷题日记50】 Leetcode 345. Reverse Vowels of a String

作者头像
WZEARW
发布2018-04-11 16:21:08
5440
发布2018-04-11 16:21:08
举报
文章被收录于专栏:专知专知

关关的刷题日记50 – 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"..

题目的意思是给定一个字符串,要求翻转它的元音字母。

思路

思路:设置头尾双重指针,从两头往中间查找元音字母,遇到元音字母进行字符交换。

代码语言:javascript
复制
class Solution {
public:
    string reverseVowels(string s) {
        if(s.empty() || s.size()==1)
            return s;
        for(int i=0, j=s.size()-1; i<j;)
        {
            while(!(tolower(s[i])=='a' || tolower(s[i])=='e' || tolower(s[i])=='i' || tolower(s[i])=='o' || tolower(s[i])=='u'))
                i++;
            while(!(tolower(s[j])=='a' || tolower(s[j])=='e' || tolower(s[j])=='i' || tolower(s[j])=='o' || tolower(s[j])=='u'))
                j--;
            if(i<j)
            {
                swap(s[i],s[j]);
                i++;
                j--;
            }
        }
        return s;
    }
};

人生易老,唯有陪伴最长情,加油!

以上就是关关关于这道题的总结经验,希望大家能够理解,有什么问题可以在我们的专知公众号平台上交流或者加我们的QQ专知-人工智能交流群 426491390,也可以加入专知——Leetcode刷题交流群(请先加微信小助手weixinhao: Rancho_Fang)。

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2017-11-29,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 专知 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
  • 思路
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档