leetcode 345Reverse vowels of a string

最新推荐文章于 2022-03-03 16:07:53 发布

原创最新推荐文章于 2022-03-03 16:07:53 发布 · 424 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种通过遍历字符串并使用输入流绑定的方法来识别元音字母，并将其保存在一个数组中。当再次遍历时，遇到元音字母则用之前保存的数组中的最后一个元素替换。实现了对字符串中元音字母的反转操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

元音字母有大小写

整体思路，顺序度string，碰到元音字母就存起来，读完再顺序读一遍，这次碰到元音字母就用存起来的数组倒序替换

class Solution {
public:
string reverseVowels(string s) {
istringstream str(s);//将string字符绑定到输入流
vector<char>vowel;
char ch;
while(str>>ch){
if(isVowel(ch))
vowel.push_back(ch);//如果是元音字母就保存
}
for(int i = 0,j = 0;i != s.size();++i)
if(isVowel(s[i])){
s[i] = vowel[vowel.size() - 1 - j];
j += 1;
}
return s;
}

//判断是否为元音字母,含大小写
bool isVowel(char ch)
{
int flag = 0;
switch(ch){
case 'a':
case 'A':
case 'e':
case 'E':
case 'i':
case 'I':
case 'o':
case 'O':
case 'u':
case 'U':
flag = 1;
break;
default:
flag = 0;
break;
}
if(flag)
return 1;
else return 0;
}
};