【Leetcode】345. 反转字符串中的元音字母

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

给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’,且可能以大小写两种形式出现。
看到这个题干就是一个困惑的大动作
输入:s = “hello”
输出:“holle”
输入:s = “leetcode”
输出:“leotcede”
看完两个示例更迷惑了
这个题的提示点是按照双指针来处理应该是双指针分别从头部和尾部访问,如果是元音字母,那么首尾指针的字母交换一下吧
没有考虑大写字母

class Solution {
public:
	string reverseVowels(string s) {
		int left = 0, right = s.size() - 1;
		while (left<right)
		{
			if (s[left] == 'a' || s[left] == 'e' || s[left] == 'i' || s[left] == 'o' || s[left] == 'u')
			{
				if (s[right] == 'a' || s[right] == 'e' || s[right] == 'i' || s[right] == 'o' || s[right] == 'u')
				{
					char c = s[left];
					s[left] = s[right];
					s[right] = c;
					left++;
					right--;
				}
				else
					right--;
			}
			else
				left++;
		}
		return s;
	}
};

虽然这个判断过分了,但是过了

class Solution {
public:
	string reverseVowels(string s) {
		int left = 0, right = s.size() - 1;
		while (left<right)
		{
			if (s[left] == 'a' || s[left] == 'e' || s[left] == 'i' || s[left] == 'o' || s[left] == 'u'|| s[left] == 'A' || s[left] == 'E' || s[left] == 'I' || s[left] == 'O' || s[left] == 'U')
			{
				if (s[right] == 'a' || s[right] == 'e' || s[right] == 'i' || s[right] == 'o' || s[right] == 'u'|| s[right] == 'A' || s[right] == 'E' || s[right] == 'I' || s[right] == 'O' || s[right] == 'U')
				{
					char c = s[left];
					s[left] = s[right];
					s[right] = c;
					left++;
					right--;
				}
				else
					right--;
			}
			else
				left++;
		}
		return s;
	}
};

大佬的做法是
auto isVowel = [vowels = "aeiouAEIOU"s](char ch) {
return vowels.find(ch) != string::npos;
};

写个可调用对象,然后直接调用查找是不是元音或者直接
string tool=“aoeiuAOEIU”;
tool.find(s[i])==-1

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值