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

AI权益加码!Claude Code、Cursor等20+工具免费用! 购周边限时加赠Coding Plan Lite,畅享主流AI工具!学习进阶更高效! 阅读详情

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:
    bool findy(<
Leetcode 345. 反转字符串中的元音字母 解题思路及C++实现 解题思路: 设置两个指针 left 和 right,大循环中的每一个循环,找到前面、后面两个元音字母,然后交换这两个元音。 class Solution { public: bool whethertrue(char& c){ if(c == 'a' || c == 'A' || c == 'e' || c == 'E' || c == 'i' |... 阅读详情

相关推荐

c++字符串元音字母转置

题目背景:用户输入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

RincolF的博客 1015

0128:元音字母转换(C++)

元音字母转换 描述 给你一个字符串,现要求你对其进行处理,使得处理后的字符串满足如下要求:字符串里面的元音字母全部为大写;其余字母全部为小写。 输入 输入的第一行为一个正整数T(T<=20),表示测试数据的个数。每个输入的字符串只包含大写字母和小写字母字符串长度不超过50。 输出 对于每一个测试数据,输出其对应的结果。每个结果占一行。 输入样例 1 4 XYz application qwcvb aeioOa 输出样例 1 xyz ApplIcAtIOn qwcvb AEIOOA #include

Victoria_2020的博客 2656

leetcode反转字符串中的元音字母c++

题目描述: 给你一个字符串 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

mie haha 681

C++ 判断元音/辅音

C++判断元音还是辅音,并输出在控制台上。 我们知道英语有 26 个字母元音只包括 a、e、i、o、u 这五个字母,其余的都为辅音。y是半元音、半辅音字母,但在英语中都把他当作辅音。 用户根据提示输入任意字母,程序判断输入的字母元音还是辅音并在控制台输出显示。 完整代码 #include <iostream> using namespace std; int main() { ...

weixin_45743799的博客 2238

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

Leetcode 345. 反转字符串中的元音字母 题目 编写一个函数,以字符串作为输入,反转字符串中的元音字母。 测试样例 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: "leetcode" 输出: "leotcede" 说明: 元音字母不包含字母"y"。 题解 双指针,头尾指针找元音字母,交换即可。详细过程见代码 代码 bool isY(char x){ if(x>='A' && x<='Z') x += 'a'-

weixin_43750513的博客 337

[C++]Leetcode345.反转字符串中的元音字母 (详解)

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'

cpb____的博客 1318

C++ | Leetcode C++题解之第345反转字符串中的元音字母

C++ | Leetcode C++题解之第345反转字符串中的元音字母

Ddddddd_158的博客 482

LeetCode--345.反转字符串中的元音字母C++描述)

// Source : https://leetcode-cn.com/problems/reverse-vowels-of-a-string/ // Date : 2021-11-7 简单题我依旧重拳出击 /****************************************************************************************** 题目描述:给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串元音字母包括 ‘a’、‘e’、‘i’、‘

YGQ_qq_1435471912 441

LeetCodeC++ :简单题 - 字符串 345. 反转字符串中的元音字母

345. 反转字符串中的元音字母 难度简单139 编写一个函数,以字符串作为输入,反转字符串中的元音字母。 示例 1: 输入:"hello" 输出:"holle" 示例 2: 输入:"leetcode" 输出:"leotcede" 提示: 元音字母不包含字母 "y" 。 双指针+ 集合 class Solution { public: string reverseVowels(string s) { unordered_set<ch...

weixin_44566432的博客 330

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

反转字符串中的元音字母-力扣345 问题描述 给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’,且可能以大小写两种形式出现。 示例1 输入:s = “hello” 输出:“holle” 示例2 输入:s = “leetcode” 输出:“leotcede” 提示 1 <= s.length <= 3 * 105 s 由 可打印的 ASCII 字符组成 思路分析 采取从两边向中间搜索的策略 p,q分别记录从前搜索和从后

Pretend的博客 318

leetcode345. Reverse Vowels of a String

problem 345. Reverse Vowels of a String class Solution { public: string reverseVowels(string s) { int left = 0, right =s.size()-1; char chl, chr; while(left&l...

weixin_30886233的博客 103

leetcode---C++实现---345. Reverse Vowels of a String(反转字符串中的元音字母

题目 level: easy Write a function that takes a string as input and reverse only the vowels of a string. Example 1: Input: “hello” Output: “holle” Example 2: Input: “leetcode” Output: “leotcede” Note: The vowels does not include the letter “y”. 来源:力扣(Leet

u013482632的博客 266

LeetCode345 题(Reverse Vowels of a String)

LeetCode345 题(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:

Ivan 的专栏 3070

Leetcode 345. Reverse Vowels of a String (Easy) (cpp)

Leetcode 345. Reverse Vowels of a String (Easy) (cpp)

还是需要多学习!闷声大发财,这是坠吼的! 479

LeetCode345.Reverse Vowels of a String(反转字符串中的元音字母)-C++实现

本题为谷歌面试题。 问题描述: 一、第一种方法:对撞指针法 #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;string&gt; #include &lt;cassert&gt; #include &lt;stdexcept&gt; using namespace std; /// Two Pointe...

渲染引擎开发 416

LeetCode345题_反转字符串中的元音字母

本文解析LeetCode345题"反转字符串中的元音字母",提供双指针解法及C#、Python、C++三语言实现。通过HashSet存储元音字母,双指针从两端向中间移动交换元音字母,时间复杂度O(n),空间复杂度O(1)。包含详细解题步骤、图解示例、性能对比及常见错误分析,适合初学算法的开发者掌握字符串操作技巧。

qq_40263592的博客 845

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

LeetCode题目[345]要求反转字符串中的元音字母。我们可以用双指针方法来解决这个问题。

m0_49013185的博客 352

LeetCode //C - 345. Reverse Vowels of a String

【代码】LeetCode //C - 345. Reverse Vowels of a String。

Made in Code 984

C++字符串find,find_first_of,find_last_of

1.find 说明:查找字符串str1首字符在另一个字符串str中出现的位置,但是str1必须为其子字符串 str1.find(str2); // 从串str1中查找时str2,返回str2中首个字符在str1中的地址 str1.find(str2,5); // 从str1的第5个字符开始查找str2 ...

蘇丶的博客 9976
上一篇: 【c++】LeetCode125. 验证回文串
下一篇: 【c++】LeetCode11. 盛最多水的容器
白金闪光蛋
博客等级 码龄7年 1粉丝 21原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值