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

最新推荐文章于 2025-07-24 02:00:00 发布

原创

最新推荐文章于 2025-07-24 02:00:00 发布 · 491 阅读

收录于

当前文章被以下社区和专栏收录：

本文介绍LeetCode345题目的解决方案，即反转字符串中的元音字母。通过设置双指针从字符串两端向中间遍历，遇到元音字母时进行交换，不改变其他字符的位置。示例中，输入'hello'得到'holl'e'，输入'leetcode'得到'leotcede'。算法的时间复杂度为O(n)，空间复杂度为O(1)。

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 #算法 #C++

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

白金闪光蛋

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

Victoria_2020的博客

08-25

2643

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

C++ 判断元音/辅音

weixin_45743799的博客

03-24

2233

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

参与评论您还未登录，请先登录后发表或查看评论

Leetcode 345. 反转字符串中的元音字母解题思路及C++实现

PaniniGu的博客

09-03

494

解题思路：设置两个指针 left 和 right，大循环中的每一个循环，找到前面、后面两个元音字母，然后交换这两个元音。 class Solution { public: bool whethertrue(char& c){ if(c == 'a' || c == 'A' || c == 'e' || c == 'E' || c == 'i' |...

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

RincolF的博客

01-21

1011

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

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

mie haha

09-29

679

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

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

weixin_43750513的博客

07-01

334

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

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

Ddddddd_158的博客

08-18

480

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

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

cpb____的博客

09-29

1310

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

327

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

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

YGQ_qq_1435471912

11-07

440

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

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

Pretend的博客

08-19

316

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

【leetcode】345. Reverse Vowels of a String

weixin_30886233的博客

02-25

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...

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

u013482632的博客

05-24

265

题目 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

LeetCode 第 345 题(Reverse Vowels of a String)

Ivan 的专栏

05-01

3065

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:

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

还是需要多学习！闷声大发财，这是坠吼的！

07-17

476

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

【LeetCode】345.Reverse Vowels of a String（反转字符串中的元音字母）-C++实现

渲染引擎开发

09-11

413

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

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

m0_49013185的博客

07-09

348

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

LeetCode第345题_反转字符串中的元音字母