当前位置：首页 > news >正文

团体程序设计天梯赛L2-008 最长对称子串

news 来源：原创 2025/8/23 11:38:53

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：

Is PAT&TAP symmetric?

输出样例：

思路：由于数据不大只有1e3，直接可以用双指针暴力来找，从l=0，r=size-1开始，如果没找到就r--继续缩小范围找，如果找到了就记录答案然后l++，把r重置成size-1继续找。如此循环就能找到正确答案，这里可以可以做优化，如果r和l区间的长度没有ans大就可以跳出循环了。

#include<bits/stdc++.h>
using namespace std;
string s;// 检查区间 [l, r] 是否是回文
bool check(int l, int r) {for (int i = l; i <= (l + r) / 2; ++i) {if (s[i] != s[l + r - i]) return false;}return true;
}int main() {int ans = 1;getline(cin, s);int len = s.size();// 遍历每个可能的左端点 lfor (int l = 0; l < len; ++l) {// 从最大的右端点 r 开始检查for (int r = len - 1; r >= l; --r) {if (check(l, r)) {ans = max(ans, r - l + 1);break; // 找到当前 l 对应的最长回文，跳出内层循环}}}cout << ans;return 0;
}

团体程序设计天梯赛L2-008 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式： 输入在一行中给出长度不超过1000的非空字符串。输出格式&…...

编程日记 2025/8/23 11:38:53

命令模式 (Command Pattern)

命令模式（Command Pattern）是一种行为型设计模式，它将请求封装成一个对象，从而使你可以用不同的请求对客户进行参数化，对请求排队或记录请求日志，以及支持可撤销的操作。该模式把发出命令的责任和执行命令的责任分割开，委派给不同的对象。一、基础 1.1 意图将请求封…...

编程日记 2025/8/23 11:38:53

Elasticsearch 8.18 中提供了原生连接 (Native Joins)

作者：来自 Elastic Costin Leau 探索 LOOKUP JOIN，这是一条在 Elasticsearch 8.18 的技术预览中提供的新 ES|QL 命令。很高兴宣布 LOOKUP JOIN —— 这是一条在 Elasticsearch 8.18 的技术预览中提供的新 ES|QL 命令，旨在执行左 joins 以进行…...

编程日记 2025/8/17 1:56:38

在线终端（一个基于 Spring Boot 的在线终端模拟器,实现了类 Linux 命令行操作功能）

Online Terminal 一个基于 Spring Boot 的在线终端模拟器,实现了类 Linux 命令行操作功能。功能特点模拟 Linux 文件系统操作支持基础的文件和目录管理命令提供文件内容查看和编辑功能支持文件压缩和解压缩操作快速开始环境要求 JDK 8Maven 3.6 运行项目克隆项目到…...

编程日记 2025/8/19 11:50:02

vue+electron ipc+sql相关开发（三）

在 Electron 中使用 IPC（Inter-Process Communication）与 SQLite 数据库进行通信是一个常见的模式，特别是在需要将数据库操作从渲染进程（Vue.js）移到主进程（Electron）的情况下。这样可以更好地管理数据库连接和提高安全性。下一篇介绍结合axios写成通用接口形式，虽然没…...

编程日记 2025/8/17 18:30:17

C++静态变量多线程中的未定义行为

静态变量，是 C 程序员最早接触的语言特性之一。它有状态、生命周期长、初始化一次，用起来真是香。但只要程序一旦进入多线程的世界，很多你原以为“稳定可靠”的写法，可能就突然开始“不对劲”了。静态变量首当其冲。今天我们就…...

编程日记 2025/8/17 11:58:23

黑马商城项目(二) Docker

一、Docker快速入门安装Docker - 飞书云文档二、命令解读常见命令： 数据卷： 案例1 数据卷挂载： 案例2 本地目录挂载： 挂载到指定目录能够保存数据（即使Mysql容器被删除） docker run -d \--name mysql …...

编程日记 2025/8/22 16:15:06

玩转Docker | 使用Docker部署Memos笔记工具

玩转Docker | 使用Docker部署Memos笔记工具前言一、Memos介绍Memos简介主要特点二、系统要求环境要求环境检查Docker版本检查检查操作系统版本三、部署Memos服务下载镜像创建容器创建容器检查容器状态检查服务端口安全设置四、访问Memos服务访问Memos首页注册账号五、基本使用…...

编程日记 2025/8/22 5:20:07

c#从ftp服务器下载文件读取csv

从 FTP 服务器下载文件的功能，并且支持根据文件名称的前缀或直接文件名进行查找和下载。以下是对代码的一些建议和修改，以确保它能够满足您的需求，尤其是如果您希望仅下载特定类型的文件（例如 .csv 文件） using Syste…...

编程日记 2025/8/21 19:12:30

电脑知识 | TCP通俗易懂详解＜三＞tcp首部中ACK、SYN、FIN等信息填写案例_握手时

目录一、👋🏻前言二、🤝🏻握手时的快递单 1.👫第一次握手（发送方） 2.👫第二次握手（收件方） 3.👫第三次握手（发件方）…...

编程日记 2025/8/17 18:33:58

go学习记录（第二天）

Java里面的类对象可以对应go里面的结构体吗表格对比 Java 类 (Class)Go 结构体 (Struct)封装数据和行为（字段方法）主要封装数据（字段），方法通过接收者关联支持继承（extends&#xf…...

编程日记 2025/8/21 4:44:09

Docker 中启动 Nginx 容器

文章目录 1. 快速运行 Nginx 容器从 Docker Hub 拉取官方镜像并运行：验证访问： 2. 挂载自定义配置和静态文件步骤： 3. 常用操作命令4. 生产环境建议使用 Docker Compose关键优化： 5. 调试技巧6. 常见问题解决 1. 快速运行 Nginx 容…...

编程日记 2025/8/19 11:46:35

windows 11 安装 redis

在 Windows 11 上安装 Redis 可以采用几种不同的方法，这里介绍几种常见的方法： 方法 1：使用 Microsoft Store Windows 11 提供了 Microsoft Store，你可以直接从那里安装 Redis。打开 Microsoft Store。在搜索框中输入 “Redi…...

编程日记 2025/8/19 10:16:31

5. k8s 之 pod原理与使用

Kubernetes Pod 原理详解 1. Pod 的部署方式 Pod 是 Kubernetes 的最小调度单元，其部署方式分为声明式（YAML） 和命令式（kubectl） 两种： (1) 声明式部署（推荐） 通过 YAML 文件定…...

编程日记 2025/8/21 15:34:18

人形机器人动作策略 ∼ 人类动作策略

25年3月来自UCSD、CMU、西雅图 UW、MIT 和 Apple 公司的论文“Humanoid Policy ∼ Human Policy”。利用多样化数据训练人形机器人的操作策略，可以增强其在跨任务和平台的鲁棒性和泛化能力。然而，仅从机器人演示中学习需要耗费大量的人力，需…...

编程日记 2025/8/22 2:22:21

MySQL事务详解：从5.7到8.0的变化

MySQL事务详解：从5.7到8.0的变化引言在关系型数据库管理系统（RDBMS）中，事务是一个核心概念，它确保了数据的一致性和可靠性。MySQL作为最流行的开源RDBMS之一，其事务处理机制在不同的版本中经历了重要的…...

编程日记 2025/8/20 22:32:28

conda常用命令简解

以下是conda常用命令的汇总: 创建一个新环境： conda create -n your_env_name pythonX.X 激活某个环境： activate your_env_name 安装包： conda install [package] 查看安装了哪些包： conda list 查看当前有哪些虚拟环境&…...

编程日记 2025/8/20 18:22:50

数据科学与机器学习：前沿技术研究

数据科学与机器学习：前沿技术研究摘要本文探讨了数据科学与机器学习领域的三个前沿方向：自适应机器学习模型、联邦学习隐私与保护以及多模态数据处理。通过理论分析、算法设计和实验验证，展示了这些技术在解决实际问题中的潜力和挑战。自适应机器学习模型能够根据数据变化…...

编程日记 2025/8/21 7:22:02

个人博客测试报告

作者前言 🎂 ✨✨✨✨✨✨🍧🍧🍧🍧🍧🍧🍧🎂 🎂 作者介绍： 🎂🎂 🎂 🎉🎉&#x1f389…...

编程日记 2025/8/17 20:40:09

Sentinel源码—3.ProcessorSlot的执行过程一

大纲 1.NodeSelectorSlot构建资源调用树 2.LogSlot和StatisticSlot采集资源的数据 3.Sentinel监听器模式的规则对象与规则管理 4.AuthoritySlot控制黑白名单权限 5.SystemSlot根据系统保护规则进行流控 1.NodeSelectorSlot构建资源调用树 (1)Entry的处理链的执行入口 (2…...

编程日记 2025/8/17 18:30:16

datagrip连接mysql问题5.7.26

1.Case sensitivity: plainmixed, delimitedexac Remote host terminated the handshake. 区分大小写：plain混合，分隔exac 远程主机终止了握手。原因:usessl 参数用于指定是否使用 SSL（Secure Sockets Layer）加密来保护数据传…...

编程日记 2025/8/16 20:35:49

【电路笔记】-变压器构造

变压器构造文章目录变压器构造1、概述2、变压器铁芯的构造3、变压器叠片4、变压器绕组排列5、变压器点定位6、变压器铁芯损耗6.1 磁滞损耗6.2 涡流损耗6.3 铜损耗一个简单的双绕组变压器构造包括每个绕组分别缠绕在一个独立的软铁肢或磁芯上，这提供了必要的磁路。 1、概述 …...

编程日记 2025/8/19 19:51:58

阿里云集群开启debug

1、安装 kubectl Macos brew install kubectl Windows： https://kubernetes.io/zh-cn/docs/tasks/tools/install-kubectl-windows/ 下载后，放到任意目录 2、配置连接信息 mac 将以下内容复制到计算机 $HOME/.kube/config 文件下: windows 不同集…...

编程日记 2025/8/21 7:24:44

继承-C++

继承在我们日常中经常指我们的人伦关系中的父子关系，孩子继承父母的基因、习惯之类的，孩子也会有自己的个性等。然而在我们C计算机语言中的类也存在继承，我们将作为“父亲”的类称为父类，将作为“孩子”的类称为子类，父…...

编程日记 2025/8/21 12:25:06

Java并发-AQS框架原理解析与实现类详解

什么是AQS？ AQS（AbstractQueuedSynchronizer）是Java并发包（JUC）的核心基础框架，它为构建锁和同步器提供了高效、灵活的底层支持。本文将从设计原理、核心机制及典型实现类三个维度展开，帮助读者…...

编程日记 2025/8/17 9:54:32

【FFmpeg从入门到精通】第一章-FFmpeg简介

1 FFmpeg的定义 FFmpeg既是一款音视频编解码工具，同时也是一组音视频编解码开发套件，作为编解码开发套件，它为开发者提供了丰富的音视频处理的调用接口。 FFmpeg提供了多种媒体格式的封装和解封装，包括多种音视频编码、多种协议…...

编程日记 2025/8/19 16:07:32

Mac屏幕共享怎么使用？

Mac电脑要实现远程桌面连接到的工功能，可以使用其自带的屏幕共享功能。Mac屏幕共享能从一台Mac电脑远程控制另一台Mac电脑，并且无需下载第三方远程控制软件。下面，将为您介绍Mac远程桌面连接在哪，以及使用方法。步骤 1. Mac的远…...

编程日记 2025/8/20 15:27:56

探索亮数据Web Unlocker API：让谷歌学术网页科研数据 “触手可及”

本文目录一、引言二、Web Unlocker API 功能亮点三、Web Unlocker API 实战1.配置网页解锁器2.定位相关数据3.编写代码四、Web Scraper API技术亮点五、SERP API技术亮点六、总结一、引言网页数据宛如一座蕴藏着无限价值的宝库，无论是企业洞察市场动态、制定…...

编程日记 2025/8/22 4:41:36

【后端】【python】利用反射器----动态设置装饰器

📘 Python 装饰器进阶指南一、装饰器本质 ✅ 本质概念 Python 装饰器的本质是函数嵌套返回函数，它是对已有函数的增强，不修改原函数代码，使用语法糖 decorator 实现包裹效果。 def my_decorator(func):def wrapper(*args, …...

编程日记 2025/8/18 19:58:16

Oracle 中的 NOAUDIT CREATE SESSION 命令详解

Oracle 中的 NOAUDIT CREATE SESSION 命令详解 NOAUDIT CREATE SESSION 是 Oracle 数据库中用于取消对用户登录会话审计的命令，它与 AUDIT CREATE SESSION 命令相对应。一、基本语法 NOAUDIT CREATE SESSION [BY user1 [, user2]... | BY [SESSION | ACCESS]] …...

编程日记 2025/8/23 5:03:46

《Chronos: Learning the Language of Time Series》

全文摘要本文提出了Chronos，一个简单而有效的预训练概率时间序列模型框架。Chronos通过缩放和量化将时间序列值标记化为固定词汇，并利用现有的基于变换器的语言模型架构进行训练。我们在多个公开数据集和合成数据集上预训练了Chronos模型，并…...

编程日记 2025/8/22 10:35:08

git UserInterfaceState.xcuserstate 文件频繁更新

1> 退出 Xcdoe，打开终端（Terminal），进入到你的项目目录下。 2> 在终端键入 git rm --cached <YourProjectName>.xcodeproj/project.xcworkspace/xcuserdata/<YourUsername>.xcuserdatad/UserInterfaceState.x…...

编程日记 2025/8/19 8:36:35

Day92 | 灵神 | 二叉树路径总和

Day92 | 灵神 | 二叉树路径总和 112.路径总和 112. 路径总和 - 力扣（LeetCode） 思路： 1.递归函数意义如果在根节点为t的树中可以找到长度为target的路径就返回true，找不到就返回false 2.参数和返回值 bool tra(TreeNode …...

编程日记 2025/8/21 4:03:55

数据集 handpose_x_plus 3D RGB 三维手势 - 打篮球场景 play basketball

数据集 handpose 相关项目地址：https://github.com/XIAN-HHappy/handpose_x_plus 样例数据下载地址：数据集handpose-x-plus3DRGB三维手势-打篮球场景playbasketball资源-CSDN文库...

编程日记 2025/8/17 19:05:54

GitLab本地安装指南

当前GitLab的最新版是v17.10，安装地址：https://about.gitlab.com/install/。当然国内也可以安装极狐GitLab版本，极狐GitLab 是 GitLab 中国发行版（JH）。极狐GitLab支持龙蜥，欧拉等国内的操作系统平台。安装…...

编程日记 2025/8/19 2:04:01

云数据库：核心分类、技术优势与创新、应用场景、挑战应对和前沿趋势

李升伟整理云数据库技术是云计算与数据库技术融合的产物，它通过云服务模式提供数据库功能，彻底改变了数据的存储、管理和访问方式。以下从核心概念、技术优势、应用场景及挑战等方面展开分析： 一、云数据库的核心分类按部署模式托管数…...

编程日记 2025/8/19 15:10:00

算力狂飙时代：解码2024年上海及周边区域IDC市场的三重构局

2025年3月，科智咨询《2024-2025年上海及周边地区IDC市场研究报告》正式发布。报告对上海及周边地区IDC市场发展情况进行全面分析与深入解读。在长三角地区数字经济蓬勃发展的背景下，上海及周边区域的数据中心产业正迎来深刻转型。随着上海市政府陆续出台…...

编程日记 2025/8/21 19:24:54

循环首差链码的通俗解释

循环首差链码的通俗解释 1. 链码是什么？ 链码是一种用数字序列描述图像中物体轮廓的方法。例如，在 4-链码中： 0 表示向右移动；1 表示向上移动；2 表示向左移动；3 表示向下移动。假设有一段轮廓的链码为…...

编程日记 2025/8/23 1:03:58

✅ MySQL 事务 MVCC ROLLBACK

🧠 一、MVCC 与可重复读（REPEATABLE READ） 项目内容MVCC 概念多版本并发控制，事务中读到的是开启事务时的数据快照实现机制依赖 Read View trx_id Undo Log 实现版本判断快照读普通 SELECT，使用 MVCC，不…...

编程日记 2025/8/18 16:03:49

信息系统项目管理工程师备考计算类真题讲解四

一、三点估算（PERT） PERT（Program Evaluation and Review Technique）：计划评估技术，又称三点估算技术。PERT估算是一种项目管理中用于估算项目工期或成本的方法，以下是其详细介绍： …...

编程日记 2025/8/19 22:47:53

winfrom 查询某字符串找到它在 richTextbox 的位置定位并高亮并且滚动定位到所查询的字符串所在的行

如图： 代码： //查找关键字private void buttonSearch_Click(object sender, EventArgs e){string searchText textBoxSearch.Text;if (!string.IsNullOrEmpty(searchText)){TextBoxFinds(txtJSON, searchText);TextBoxFinds(txtSQL, searchText);}}//查…...

编程日记 2025/8/21 12:57:33

数据结构学习笔记：线性表的链式存储详解

目录单链表 1.1 无头单链表 1.2 有头单链表单向循环链表双链表 3.1 双链表 3.2 双向循环链表总结与对比一、单链表 1. 无头单链表（Headless Singly Linked List） 定义：链表无头结点，直接由头指针指向第一个数据节点。特点&…...

编程日记 2025/8/17 21:23:01

MyBatis-Plus 详解：快速上手到深入理解

一、前言 🌟 🧩 MyBatis & MyBatis-Plus 是啥关系？ MyBatis 是一个优秀的 ORM 框架（Object Relational Mapping，面向对象关系映射），它让我们可以通过编写 SQL 来操作数据库，同…...

编程日记 2025/8/19 22:28:08

【软件工程大系】净室软件工程

净室软件工程（Cleanroom Software Engineering）是一种以缺陷预防（正确性验证）为核心的软件开发方法，旨在通过严格的工程规范和数学验证，在开发过程中避免缺陷的产生，而非依赖后期的测试和调试。…...

编程日记 2025/8/19 16:25:44

[区块链lab2] 构建具备加密功能的Web服务端

实验目标： 掌握区块链中密码技术的工作原理。在基于Flask框架的服务端中实现哈希算法的加密功能。实验内容： 构建Flash Web服务器，实现哈希算法、非对称加密算法的加密功能。实验步骤： 哈希算法的应用：创建hash…...

编程日记 2025/8/18 15:52:20

2025年- H10-Lc117-560.和为K的子数组（子串）--java版

1.题目描述 2.思路例子1： 3.代码实现 class Solution {public int subarraySum(int[] nums, int k) {// List<Integer> listnew ArrayList<>();// int cnt0;// for(int i0;i<nums.length;i)// {// for(int ji1;j<nums.length;j)// {// …...

编程日记 2025/8/17 1:56:38

肾脏系统触发 “元数据泄漏警报“（蛋白尿+）

肾脏系统触发 "元数据泄漏警报"（蛋白尿） 核心故障模块：肾小球滤过屏障（GlomerularFilter v2.5.0） 漏洞类型：孔径屏障漏洞电荷屏障校验失败 → 元数据（蛋白质）越界泄漏 …...

编程日记 2025/8/23 7:10:36

摄像头的工作原理与应用摄像头的工作原理与应用

一、摄像头的工作原理与应用基本概念 V4L2的全称是Video For Linux Two，其实指的是V4L的升级版，是linux系统关于视频设备的内核驱动，同时V4L2也包含Linux系统下关于视频以及音频采集的接口，只需要配合对应的视频采集设备就可以…...

编程日记 2025/8/20 4:41:02

一个由通义千问以及FFmpeg的AVFrame、buffer引起的bug：前面几帧影响后面帧数据

目录 1 问题描述 2 我最开始的代码----错误代码 3 正确的代码 4 为什么前面帧的结果会叠加到了后面帧上----因为ffmpeg新一帧只更新上一帧变化的部分 5 以后不要用通义千问写代码 1 问题描述某个项目中，需要做人脸马赛克，然后这个是君正的某款芯片…...

编程日记 2025/8/21 14:04:08

MyBatis-动态SQL

MyBatis Plus 作为 MyBatis 的增强工具，简化了 CRUD 操作，但在复杂查询时，仍需使用 MyBatis 的动态 SQL 功能。以下是一些常用的动态标签、用法示例及注意事项： 常用动态标签及用法示例 <if> 标签用途：条件判…...

编程日记 2025/8/18 22:56:31

输入格式：

输出格式：

输入样例：

输出样例：

相关文章：