Leetcode打卡:字符串及其反转中是否存在同一子字符串

执行结果:通过

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

给你一个字符串 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 仅由小写英文字母组成。

代码以及解题思路:

代码

复制代码
class Solution:
    def isSubstringPresent(self, s: str) -> bool:
        st = {(a, b) for a, b in pairwise(s[::-1])}
        return any((a, b) in st for a, b in pairwise(s))

解题思路:

  1. 反转字符串并生成字符对 :首先,将字符串 s 反转,然后使用 pairwise 函数(这个函数通常来自 itertools 模块,但在代码中没有直接给出,其作用是生成一个序列中相邻元素的二元组)生成反转字符串中相邻字符的二元组集合 st。例如,如果 s = "abc",则反转后为 "cba",生成的二元组集合为 {('c', 'b'), ('b', 'a')}

  2. 检查原字符串中的连续字符对 :接着,使用 pairwise 函数生成原字符串 s 中相邻字符的二元组,并检查这些二元组是否存在于之前生成的集合 st 中。

  3. 判断是否存在符合条件的子串 :如果原字符串中的任何一个连续字符对在反转字符串生成的字符对集合 st 中存在,那么说明可以通过删除一些字符(即不在这个字符对中的字符),使得剩下的字符能够按照原字符串中的某种非连续顺序重新排列成 s 的一个连续子串。此时,函数返回 True

  4. 返回结果 :如果遍历完所有原字符串中的连续字符对后,没有找到任何一个在集合 st 中的字符对,那么说明不存在这样的子串,函数返回 False

相关推荐
阿蒙Amon1 小时前
C#随机数生成全面详解:从基础到高级应用
服务器·网络·c#
这我可不懂2 小时前
Python 项目快速部署到 Linux 服务器基础教程
linux·服务器·python
车车不吃香菇3 小时前
java idea 本地debug linux服务
java·linux·intellij-idea
tan77º3 小时前
【Linux网络编程】Socket - TCP
linux·网络·c++·tcp/ip
灋✘逞_兇4 小时前
Node.Js是什么?
服务器·javascript·node.js
kfepiza4 小时前
Linux的`if test`和`if [ ]中括号`的取反语法比较 笔记250709
linux·服务器·笔记·bash
CodeWithMe4 小时前
【Note】《深入理解Linux内核》 第十九章:深入理解 Linux 进程通信机制
linux·运维·php
JiaJZhong5 小时前
力扣.最长回文子串(c++)
java·c++·leetcode
vvw&5 小时前
Linux 中的 .bashrc 是什么?配置详解
linux·运维·服务器·chrome·后端·ubuntu·centos
tao3556676 小时前
树莓派免密登录(vs code/cursor)
linux·嵌入式硬件·ssh