3083. 字符串及其反转中是否存在同一子字符串

news/2024/12/26 14:40:56/文章来源:https://www.cnblogs.com/java-cheng/p/18632780

给你一个字符串 s ,请你判断字符串 s 是否存在一个长度为 2 的子字符串,在其反转后的字符串中也出现。

如果存在这样的子字符串,返回 true;如果不存在,返回 false 。

示例 1:

输入:s = "leetcode"

输出:true

解释:子字符串 "ee" 的长度为 2,它也出现在 reverse(s) == "edocteel" 中。

示例 2:

输入:s = "abcba"

输出:true

解释:所有长度为 2 的子字符串 "ab"、"bc"、"cb"、"ba" 也都出现在 reverse(s) == "abcba" 中。

示例 3:

输入:s = "abcd"

输出:false

解释:字符串 s 中不存在满足「在其反转后的字符串中也出现」且长度为 2 的子字符串。

提示:

1 <= s.length <= 100
字符串 s 仅由小写英文字母组成。

解题思路:
1.截取两个字符,反转字符串,判断原字符串中是否包含该字符即可

完整代码:/*** Solution类提供了一种检查字符串中是否包含特定长度子串的方法*/class Solution {/*** 检查给定字符串s中是否至少存在一个长度为2的子串,该子串在s中至少出现两次,且第二次出现时可以是反转的形式* * @param s 待检查的字符串* @return 如果存在这样的子串返回true,否则返回false*/public boolean isSubstringPresent(String s) {// 获取字符串长度,用于后续遍历int n = s.length();// 遍历字符串,寻找长度为2的子串for (int i = 0; i < n - 1; i++) {// 提取当前位置到下一个位置的子串String substring = s.substring(i, i + 2);// 使用StringBuilder来反转子串StringBuilder sb = new StringBuilder(substring);// 获取反转后的子串String reverse = sb.reverse().toString();// 检查原字符串中是否包含反转后的子串if (s.contains(reverse)) {// 如果包含,说明找到了符合条件的子串,返回truereturn true;}}// 如果遍历完字符串后没有找到符合条件的子串,返回falsereturn false;}}

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

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

相关文章

19款顶级测试用例管理工具全面解析

在当今数字化飞速发展的时代,软件测试的重要性日益凸显,而一款优秀的测试用例管理工具能够极大地提升测试效率与质量,帮助团队更高效地发现软件中的问题,确保产品的稳定性和可靠性。本文将为您全面解析19款顶级的测试用例管理工具,带您深入了解它们的特点与优势,助您在众…

OCR实践-Table-Transformer

前言 书接上文OCR实践—PaddleOCRTable-Transformer 与 PubTables-1M table-transformer,来自微软,基于Detr,在PubTables1M 数据集上进行训练,模型是在提出数据集同时的工作, paper PubTables-1M: Towards comprehensive table extraction from unstructured documents,发…

新能源汽车门店运营优化:项目管理工具的实践与探索

项目管理工具通过优化任务管理、增强团队协作、提升资源利用效率以及加强数据分析与决策支持等多个方面,显著提升了新能源汽车门店的运营效率。门店管理者应充分利用这些工具的功能和优势,不断优化门店的运营流程和管理方法,以应对日益激烈的市场竞争。项目管理工具在新能源…

摆线的参数方程

建立两个平面直角坐标系,一个是固定系\(O\),另一个是不定系\(O\),二者初始状态完全重合,置于一个半径为\(R\)的圆,圆上取其一点v\(\begin{pmatrix} 0& -R\end{pmatrix}^T\)旋转与平移矩阵——左乘矩阵 矢量u应升级为\(\begin{pmatrix} x& y&1\end{pmatrix}^…

vs2022 web项目F5调试停止后阻止浏览器自动关闭

默认停止调试会自动关掉swagger页面,如何不关闭?取消如图箭头所指向的勾选. 但是会导致每次F5会打开一个新的swagger: launchSettings.json中修改 "launchBrowser": false, 即可. 唯一不方便是第一次调试时,需要手动在浏览器里输入swagger地址.作者:xuejianxiyang出…

idea恢复文件,666

右击文件-Local History

HTML实现一个脱离video标签可拖拽的进度控制条

HTML实现一个脱离video标签可拖拽的进度控制条 主要用到html5的 input range 标签。 <!DOCTYPE html> <html> <body><video id="myVideo" width="320" height="240"><source src="http://***.com/record/st-ec-…

Windows交叉编译MNN-3.0.0安卓版本库(通过WSL2)

一、写在前面 昨天写了在WIN10上面通过Andriod Studio来编译MNN的demo,通过解压.apk文件来得到libMNN.so文件。今天在记录一下使用WSL2来编译MNN-Andriod。 二、WSL2的安装 由于不是本篇的主题,故不在这里进行展开,后续会补充步骤链接。 三、WSL2编译环境配置 1、NDK-Linux安…

再战博客园美化(四)

书接上回 上回提到,博客园的美化实现了vue,并且实现了黑暗模式,现在已经进入到自己美化的地步了。 虽然感觉和安全之路越来越远,不过也是一种体验。 目前的问题现在这个边角有点生硬,不够淡雅。 应该是gpt帮我生成的边角,我试试他原有的样子如何。误会了,它原本的边角就…

【开源】绿联145W能量π外壳

绿联这个移动电源做工和能量还是给力的,但是最近有一个Type-C口既不能充也不能放了,拆解过程非常痛苦,外壳扣太紧了,最后狠下心破坏性拆解掉。电源板是双层堆叠的,拆开上板再插回去后那个坏掉的口子居然复活了。先前可能是内部电路出了什么问题,芯片进入了锁死的状态。接…

基本数据结构——算法学习(三)上

数据结构——算法学习(三)上前言 数据结构是计算机科学的基石,几乎所有的软件开发、算法设计都离不开对数据的组织与管理。它不仅是程序高效运行的保障,也是解决复杂问题的关键工具。学习数据结构的过程,不仅仅是掌握具体的知识点,更是培养逻辑思维能力和问题解决能力的重…

电脑永久免费云存储空间,什么是云存储

在当今全球化的背景下,远程连接技术的重要性愈发凸显。它使得分布在世界各地的团队成员能够实时协作,共享资源,共同推进项目的进展。无论是跨国公司的远程办公,还是国际学术研究中的数据共享,远程连接都发挥着关键的作用,促进了信息的流通和知识的传播。这次给大家介绍什…