【c++】LeetCode345. 反转字符串中的元音字母

最新推荐文章于 2023-03-08 20:45:29 发布
VIP文章 最新推荐文章于 2023-03-08 20:45:29 发布
阅读量282 收藏 1
点赞数
分类专栏： 蒟蒻的算法 文章标签： leetcode 算法 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BackingEgg/article/details/107221073
版权

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

https://leetcode-cn.com/problems/reverse-vowels-of-a-string

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

示例 1:
输入: “hello”
输出: “holle”

示例 2:
输入: “leetcode”
输出: “leotcede”

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

指针对撞：
与125题类似（点击查看125题解），设置左右两个指针：l ， r 分别指向字符串的开头和末尾，同时向中间移动，当两个指针都遇到元音字母时，交换他们的位置。
时间复杂度：O（n），只遍历了一次
空间复杂度：O（1），未用到额外空间

class Solution {
   
public
最低0.47元/天 解锁文章
白金闪光蛋
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法修炼之路—【字符串】Leetcode 345 反转字符串中的元音字母
12-20
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例1： 输入： s = “hello” 输出： “holle” 示例2： 输入： s = “leetcode” 输出： “leotcede” 思路分析 难度是简单 ，我们首先要明确元音...
Leetcode 345. 反转字符串中的元音字母 解题思路及C++实现
PaniniGu的博客
09-03 363
解题思路： 设置两个指针 left 和 right，大循环中的每一个循环，找到前面、后面两个元音字母，然后交换这两个元音。 class Solution { public: bool whethertrue(char& c){ if(c == 'a' || c == 'A' || c == 'e' || c == 'E' || c == 'i' |...
c++字符串中元音字母转置
RincolF的博客
01-21 803
题目背景：用户输入n（n<=5）个单词，每个单词长度不超过30。将这几个单词从左往右的第一个小写元音字母和从右往左的第一个小写元音字母互换位置，以单词的中间字母为界限。例如，apple变成eppla。 ——还没写好。。 #include<iostream> using namespace std; int main() { int n; cin >> n; //用户输入n个单词, n<=5, 每个单词长度不超30 char arr[5][30]; for
C++ 判断元音/辅音
weixin_45743799的博客
03-24 1946
C++判断元音还是辅音，并输出在控制台上。 我们知道英语有 26 个字母，元音只包括 a、e、i、o、u 这五个字母，其余的都为辅音。y是半元音、半辅音字母，但在英语中都把他当作辅音。 用户根据提示输入任意字母，程序判断输入的字母是元音还是辅音并在控制台输出显示。 完整代码 #include <iostream> using namespace std; int main() { ...
【leetcode】反转字符串中的元音字母c++
mie haha
09-29 430
题目描述： 给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。 元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’，且可能以大小写两种形式出现。 示例1： 输入：s = “hello” 输出：“holle” 示例2： 输入：s = “leetcode” 输出：“leotcede” 提示： 1 <= s.length <= 3 * 105 s 由 可打印的 ASCII 字符组成 代码： class Solution { public: string rev
0128:元音字母转换(C++)
Victoria_2020的博客
08-25 2155
元音字母转换 描述 给你一个字符串，现要求你对其进行处理，使得处理后的字符串满足如下要求：字符串里面的元音字母全部为大写；其余字母全部为小写。 输入 输入的第一行为一个正整数T（T<=20），表示测试数据的个数。每个输入的字符串只包含大写字母和小写字母。字符串长度不超过50。 输出 对于每一个测试数据，输出其对应的结果。每个结果占一行。 输入样例 1 4 XYz application qwcvb aeioOa 输出样例 1 xyz ApplIcAtIOn qwcvb AEIOOA #include
leetcode 151. 翻转字符串里的单词
12-22
给定一个字符串，逐个翻转字符串中的每个单词。 示例 1： 输入: “the sky is blue” 输出: “blue is sky the” 示例 2： 输入: ” hello world! “ 输出: “world! hello” 解释: 输入字符串可以在前面或者后面...
java-leetcode面试题解双指针之第345题反转字符串中的元音字母.zip
最新发布
03-25
java java_leetcode面试题解双指针之第345题反转字符串中的元音字母
LeetCode 806. 写字符串需要的行数
01-21
我们要把给定的字符串 S 从左到右写到每一行上，每一行的最大宽度为100个单位，如果我们在写某个字母的时候会使这行超过了100 个单位，那么我们应该把这个字母写到下一行。 我们给定了一个数组 widths ，这个数组 ...
Leetcode434. 字符串中的单词数
01-20
字符串中的单词数 题目： 统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。 请注意，你可以假定字符串里不包括任何不可打印的字符。 示例: 输入: Hello, my name is John 输出: 5 题解： 首先使用...
leetcode-345. 反转字符串中的元音字母刷题笔记（c++）
kngines
06-29 249
写在前面 难度：简单 for循环 + 翻转待逆序数组 + 字符串更新拼接 swap、tolower、reverse 题目详情 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: "leetcode" 输出: "leotcede" 说明: 元音字母不包含字母"y"。 ac代码 class Solution { public: string reverseVowels(string s)
C++字母大小写转换方法
热门推荐
竭尽全力的专栏
04-16 15万+
总结了一些字母大小写转换的方法。
[C++]Leetcode345.反转字符串中的元音字母 (详解)
cpb____的博客
09-29 911
345.反转字符串中的元音字母 题目：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 输入: “hello” 输出: “holle” class Solution { public: //定义一个子函数来判断当前字符是否是元音字母 bool isOraigin(char m) { if(m == 'a'||m == 'e'||m == 'i'||m == 'o'||m == 'u'||m == 'A'||m == 'E'||m == 'I'
【LeetCode】C++ ：简单题 - 字符串 345. 反转字符串中的元音字母
weixin_44566432的博客
01-31 203
345. 反转字符串中的元音字母 难度简单139 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1： 输入："hello" 输出："holle" 示例 2： 输入："leetcode" 输出："leotcede" 提示： 元音字母不包含字母 "y" 。 双指针+ 集合 class Solution { public: string reverseVowels(string s) { unordered_set<ch...
1042: 元音字母转换
weixin_30852367的博客
01-27 1355
题目描述 给你一个字符串，现要求你对其进行处理，使得处理后的字符串满足如下要求：字符串里面的元音字母全部为大写；其余字母全部为小写。 输入 输入的第一行为一个正整数T（T<=20），表示测试数据的个数。每个输入的字符串只包含大写字母和小写字母。字符串长度不超过50。 输出 对于每一个测试数据，输出其对应的结果。每个结果占一行。 样例输入 4 XYz applicati...
LeetCode 345. 反转字符串中的元音字母【字符串，双指针】
实用技术干货分享⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄对您有用的话请点个关注吧~
03-08 79
仅反转字符串中的所有元音字母，并返回结果字符串。，且可能以大小写两种形式出现不止一次。s由 可打印的 ASCII 字符组成。输入：s = “leetcode”输入：s = “hello”输出：“leotcede”输出：“holle”
3079：Vowel Counting
天涯明月的专栏
09-01 1024
Problem Description The "Vowel-Counting-Word"(VCW), complies with the following conditions. Each vowel in the word must be uppercase.  Each consonant (the letters except the vowels) must be lower
【leetcode 每日一题】反转字符串中的元音字母
m0_47746932的博客
08-19 136
题目要求 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例1: 输入：“hello” 输出：“holle” 示例2: 输入：“leetcode” 输出：“leotcede” 个人想法： 这道题使用的是双指针算法。 交换的之后需要 i ++, j – 否则会进入死循环 题目说的是元音字母，那么也就是包括了大写和小写的所有元音字母。 class Solution { public: string reverseVowels(string s) { int i
LeetCode 345. 反转字符串中的元音字母(C++)
my_clear_mind的博客
08-08 687
题目： 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1： 给定 s = “hello”, 返回 “holle”. 示例 2： 给定 s = “leetcode”, 返回 “leotcede”. 注意: 元音字母不包括 “y”. 思路： 还是对撞指针的题，不过需要判断一下是否是元音字母，最直接的方法就是判断是不是’a’ ‘e’ ‘i’ ‘o’ ‘u’ 或 ‘A...
使用kotlin解决这个问题：345. 反转字符串中的元音字母 给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。 元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现不止一次。 示例 1： 输入：s = "hello" 输出："holle" 示例 2： 输入：s = "leetcode" 输出："leotcede" 提示： 1 <= s.length <= 3 * 105 s 由 可打印的 ASCII 字符组成
05-29
反转字符串中的元音字母问题的代码： ```kotlin fun reverseVowels(s: String): String { val vowels = "aeiouAEIOU" var left = 0 var right = s.length - 1 val charArray = s.toCharArray() while (left )...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值