【LeetCode】917:翻转字符串

 方法:双指针

class Solution {
public:bool isletter(char ch){if(ch>='a'&&ch<='z')return true;if(ch>='A'&&ch<='Z')return true;return false;}string reverseOnlyLetters(string s) {int len=s.size();int left=0,right=len-1;string s1;while(left<len){if(isletter(s[left])){while(!isletter(s[right]))--right;s1+=s[right];++left;--right;}else{s1+=s[left];++left;}}return s1;}
};

 

2. 

class Solution {
public:bool isletter(char ch){if(ch>='a'&&ch<='z')return true;if(ch>='A'&&ch<='Z')return true;return false;}string reverseOnlyLetters(string s) {if(s.empty())return s;size_t left=0,right=s.size()-1;while(left<right){while(left<right&&!isletter(s[left]))++left;while(left<right&&!isletter(s[right]))--right;swap(s[left],s[right]);++left;--right;}return s;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/45287.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java---SpringBoot详解一

人性本善亦本恶&#xff0c; 喜怒哀乐显真情。 寒冬暖夏皆有道&#xff0c; 善恶终归一念间。 善念慈悲天下广&#xff0c; 恶行自缚梦难安。 人心如镜自省照&#xff0c; 善恶分明照乾坤。 目录 一&#xff0c;入门程序 ①&#xff0c;创建springboot工程&#…

学习看论文入门记录

论文类型&#xff1a;综述类论文、研究类论文、方法类论文阅读目的&#xff1a;入门了解前沿、发掘可研究点、获取写作素材、学习研究方法。选择性阅读目的&#xff1a;确定主题、缩小范围、影响因素、筛选文献C刊 论文阅读阶段&#xff1a; 1&#xff09;快速浏览。标题、摘要…

PHP贵州旅游攻略系统-计算机毕业设计源码16663

目 录 第 1 章 引 言 1.1 选题背景与意义 1.2 国内外研究现状 1.3 论文结构安排 第 2 章 系统的需求分析 2.1 系统可行性分析 2.1.1 技术方面可行性分析 2.1.2 经济方面可行性分析 2.1.3 法律方面可行性分析 2.1.4 操作方面可行性分析 2.2 系统功能需求分析 2.3 系…

【CT】LeetCode手撕—69. x 的平方根

目录 题目1- 思路2- 实现⭐69. x 的平方根——题解思路 3- ACM 实现 题目 原题连接&#xff1a;69. x 的平方根 1- 思路 思路 x 的平方根 ——> 利用二分 ——> 二分的 check条件为 k^2 < x 2- 实现 ⭐69. x 的平方根——题解思路 class Solution {public int myS…

C# modbus验证

窗体 还有添加的serialPort控件串口通信 设置程序配置 namespace CRC {public static class CRC16{/// <summary>/// CRC校验&#xff0c;参数data为byte数组/// </summary>/// <param name"data">校验数据&#xff0c;字节数组</param>///…

java版本ERP管理系统源码 Spring Cloud erp系统,更专业的ERP管理系统

数字化时代的智能ERP管理系统&#xff1a;引领企业高效管理与创新发展 随着数字化浪潮的席卷&#xff0c;现代企业对于高效、稳定、易于扩展的管理系统需求愈发迫切。为了满足这一需求&#xff0c;我们倾力打造了一款基于Java技术的企业级资源规划&#xff08;ERP&#xff09;…

盛夏来临,一文教你如何识别和应对急性胃肠炎→

文章目录 引言I 识别六大症状II 几个常见病因III 家庭护理怎么做IV 何时需要尽快就医引言 盛夏来临,不少儿童青少年由于摄入不洁、生冷、刺激性的食物,一不小心就会被急性胃肠炎找上门。 急性胃肠炎作为儿童青少年常见的疾病之一,主要表现为腹泻、呕吐和腹痛,可伴有发热、…

Nifi中的Controller Service

Service简介 首先Nifi中的Controller Service 和我们MVC概念中的Controller Service不是一个概念&#xff0c;Nifi中的Controller Service更像是和Processor同级的一个概念&#xff0c;它和Processor在我个人的使用经验来理解的话就是它是预制好的各种服务&#xff0c;可以被P…

综合实验作业

node01&#xff1a;192.168.175.146 node02&#xff1a;192.168.175.147 【node01】 node01 与 node02 防火墙在本实验中都需要放行的服务&#xff1b; [rootlocalhost ~]# firewall-cmd --permanent --add-servicedns success [rootlocalhost ~]# firewall-cmd --permanent -…

WordPress上好用的加速插件 :支持文件、Redis、Memcached缓存

WordPress果果加速插件 支持将网站前台页面内容缓存到文件、Redis、Memcached里&#xff0c;以此来加速网站页面的访问速度。 加速原理&#xff1a;如果页面没有缓存&#xff0c;则会在访问之后生成缓存内容&#xff0c;当页面再次访问时&#xff0c;直接读取缓存内容&#x…

嵌入式单片机项目开发的基本思想分享

有小伙伴说:我一个很简单的单片机项目,就点个灯,一个AD采集并通过串口传输一下数据,这还需要分层设计吗? 这个问题,其实没有标准答案,你可以不用分层设计,也可以分层设计,这取决于你,或你们公司对软件的要求。 当然,作为工作十年有余的过来人,我的建议:能采用分…

基于web、dns、nfs的综合实验

题目&#xff1a; 现有主机 node01 和 node02&#xff0c;完成如下需求&#xff1a; 1、在 node01 主机上提供 DNS 和 WEB 服务 2、dns 服务提供本实验所有主机名解析 3、web服务提供 www.rhce.com 虚拟主机 4、该虚拟主机的documentroot目录在 /nfs/rhce 目录 5、该目录由 no…

Python酷库之旅-第三方库Pandas(018)

目录 一、用法精讲 44、pandas.crosstab函数 44-1、语法 44-2、参数 44-3、功能 44-4、返回值 44-5、说明 44-6、用法 44-6-1、数据准备 44-6-2、代码示例 44-6-3、结果输出 45、pandas.cut函数 45-1、语法 45-2、参数 45-3、功能 45-4、返回值 45-5、说明 4…

java-命令行连接 mysql

在 Java 中&#xff0c;通过命令行连接 MySQL 可以使用以下步骤。假设您已经安装并配置了 MySQL 5.7。 ### 一、通过命令行连接 MySQL #### 1. 打开命令行终端 在不同的操作系统上打开命令行终端的方式&#xff1a; - **Windows**&#xff1a;按 Win R 键&#xff0c;输入…

Memcached高并发挑战:性能优化与实战策略

标题&#xff1a;Memcached高并发挑战&#xff1a;性能优化与实战策略 在高并发的网络应用场景中&#xff0c;Memcached作为一项高效的分布式内存缓存系统&#xff0c;其性能表现尤为关键。然而&#xff0c;面对海量的请求和数据&#xff0c;Memcached的性能如何&#xff0c;以…

python 代码设计贪吃蛇

代码&#xff1a; # -*- codeing utf-8 -*- import tkinter as tk import random from tkinter import messageboxclass Snake:def __init__(self, master):self.master masterself.master.title("Snake")# 创建画布self.canvas tk.Canvas(self.master, width400,…

jEasyUI 创建折叠面板

jEasyUI 创建折叠面板 jEasyUI 是一个基于 jQuery 的框架,用于帮助开发者快速构建具有丰富交互功能的网页。在本文中,我们将探讨如何使用 jEasyUI 创建一个折叠面板(Accordion)。 折叠面板简介 折叠面板是一种常见的用户界面组件,它允许用户通过点击标题来展开或折叠内…

springboot+vue2整合onlyoffice实现文档在线协同编辑

SpringbootVue2整合onlyoffice实现文档在线协同编辑 目录 docker部署onlyoffice镜像vue2整合onlyofficespringboot回调接口配置 1.docker部署onlyoffice # 使用docker拉取并启动onlyoffice镜像 docker run -itd --name onlyoffice -p 10086:80 -e JWT_ENABLEDtrue -e JWT_S…

构造函数的初始化列表,static成员,友元,内部类【类和对象(下)】

P. S.&#xff1a;以下代码均在VS2022环境下测试&#xff0c;不代表所有编译器均可通过。 P. S.&#xff1a;测试代码均未展示头文件stdio.h的声明&#xff0c;使用时请自行添加。 博主主页&#xff1a;LiUEEEEE                        …

基于Python+Flask+MySQL的新冠疫情可视化系统

基于PythonFlaskMySQL的新冠疫情可视化系统 FlaskMySQL 基于PythonFlaskMySQL的新冠疫情可视化系统 项目主要依赖前端&#xff1a;layui&#xff0c;Echart&#xff0c;后端主要是Flask&#xff0c;系统的主要支持登录注册&#xff0c;Ecahrt构建可视化图&#xff0c;可更换主…