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

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

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

思路

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

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)。

原文发布于微信公众号 - 专知(Quan_Zhuanzhi)

原文发表时间:2017-11-29

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏专知

关关的刷题日记79 – Leetcode 9 Palindrome Number

关关的刷题日记79 – Leetcode 9 Palindrome Number 题目 Determine whether an integer is a pa...

37180
来自专栏专知

关关的刷题日记78 – Leetcode 69. Sqrt(x)

关关的刷题日记78 – Leetcode 69. Sqrt(x) 题目 Implement int sqrt(int x). Compute and retur...

36460
来自专栏HansBug's Lab

2729: [HNOI2012]排队

2729: [HNOI2012]排队 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 957  Solved:...

30250
来自专栏专知

【LeetCode 383】关关的刷题日记41 – Leetcode 383. Ransom Note

关关的刷题日记41 – Leetcode 383. Ransom Note 题目 Given an arbitrary ransom note string a...

37160
来自专栏take time, save time

你所能用到的数据结构(三)

三、对于效率提高的初次尝试     对于最自然的几种排序算法,数学家们开始思考如何提高排序算法的效率,可以通过数学证明出来如果想达到这个目的,必须想办法将相距...

29470
来自专栏专知

【LeetCode 136】 关关的刷题日记32 Single Number

关关的刷题日记32 – Leetcode 136. Single Number 题目 Given an array of integers, every ele...

35560
来自专栏数说工作室

3. call PRXSUBSTR () | 庖丁解牛切割数据!

【SAS Says·扩展篇】庖丁解牛割数据! | 3. call PRXSUBSTR () 0. 前集回顾 1. 新的问题 2. 初识 PRXSUBSTR() ...

36250
来自专栏专知

【LeetCode 290】 关关的刷题日记28 Word Pattern

关关的刷题日记28 – Leetcode 290. Word Pattern 题目 Given a pattern and a string str, find...

35180
来自专栏机器学习算法与Python学习

长文 | 手把手教你如何使用python进行数据分析(最好将文章代码自己码一遍)

关键字全网搜索最新排名 【机器学习算法】:排名第一 【机器学习】:排名第二 【Python】:排名第三 【算法】:排名第四 原文 http://www.cnbl...

40250
来自专栏专知

【 关关的刷题日记49】 Leetcode 434. Number of Segments in a String

关关的刷题日记49 – Leetcode 434. Number of Segments in a String 题目 Count the number of ...

29050

扫码关注云+社区

领取腾讯云代金券