力扣:仅仅反转字母(C++实现)

在这里插入图片描述

在这里插入图片描述

题目部分:

在这里插入图片描述

解题思路:

方案一:

其实就是用典型的双指针方法来完成,简单粗暴。

在这里插入图片描述

首先需要获取好字符串的初始位置和末尾位置(即字符串最左边的位置和字符串最右边的位置),然后通过循环的方式逐步找到两边都是字符的位置,并进行交换(注意下:由于C++支持泛型编程,有模板以后就不需要我们自己写swap函数了,库里面有自带的)。接着继续切换位置继续寻找,直接找完整个字符串就结束。

在这里插入图片描述

在这之中我们可以将其判断判断该位置是否是字符的方法单独拎出来,可以让代码看起来更加简洁美观。

在这里插入图片描述

方案一演示图解:

我以示例1为例,其余同理。

在这里插入图片描述

方案一演示代码讲解如下:

在这里插入图片描述

附:方案一代码提取:

class Solution {
public:

	// 判断当前该位置是否是字符
	// 是就返回true,不是就返回false
	bool IsLetter(char ch)
	{
		if ((ch >= 'A' && ch <= 'Z') || (ch >= 'a' && ch <= 'z'))
		{
			return true;
		}
		else
		{
			return false;
		}
	}

	string reverseOnlyLetters(string s) {

		// 利用双指针的方式来做
		size_t begin = 0; //标记该字符串初始位置
		size_t end = s.size() - 1; //标记该字符串末尾位置

		// 通过循环遍历逐一判断两边位置是否是字符
		// 都处在字符位置时双方就进行交换
		// 同时都切换到下一个位置
		// 若指针指的位置不是字符就直接切换下一个位置
		while (begin < end)
		{
			// 判断左边位置是否是字母,即初始位置
			while (begin < end && !IsLetter(s[begin]))
			{
				++begin;
			}

			// 判断右边位置是否是字母,即末尾位置
			while (begin < end && !IsLetter(s[end]))
			{
				--end;
			}

			// 两边位置内容进行交换
			swap(s[begin], s[end]);

			// 交换结束后同时也要移动两边的位置
			++begin;
			--end;
		}

		return s;
	}
};

测试结果:

方案一:

在这里插入图片描述

不出意外的话家人们肯定是狠狠拿下!

在这里插入图片描述

在这里插入图片描述

备注:

楼主不才,不喜勿喷,若有错误或需要改进的地方,非常感谢你的指出,我会积极学习采纳。谢谢家人们一直以来的支持和鼓励,我会继续努力再接再励创作出更多优质的文章来回报家人们的。编程爱好的xdm,若有编程学习方面的问题可以私信我一同探讨(我尽力帮),毕竟“众人拾柴火焰高”,大家一起交流学习,共同进步!

在这里插入图片描述

2023年4月6日

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

曜摆摆

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值