Leetcode 345 Reverse Vowels of a String 字符串处理
题意:倒置字符串中的元音字母。
用两个下标分别指向前后两个相对的元音字母,然后交换。
注意:元音字母是aeiouAEIOU。
1 class Solution { 2 public: 3 bool isVowels(char c){ 4 string Vowels = "aeiouAEIOU"; 5 for(int i = 0; i < Vowels.size(); ++i){ 6 if(c == Vowels[i]) return true; 7 } 8 return false; 9 } 10 string reverseVowels(string s) { 11 int i = 0, j = s.size() - 1; 12 while(i < j){ 13 if(!isVowels(s[i])) ++i; 14 if(!isVowels(s[j])) --j; 15 if(isVowels(s[i]) && isVowels(s[j])){ 16 swap(s[i],s[j]); 17 ++i,--j; 18 } 19 } 20 return s; 21 } 22 };
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步