力扣 leetcode 567. 字符串的排列 （python）

最新推荐文章于 2024-03-22 09:05:51 发布
最新推荐文章于 2024-03-22 09:05:51 发布
阅读量450 收藏
点赞数
分类专栏： python leetcode 文章标签： 字符串 python leetcode 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_50791900/article/details/113873650
版权

Topic

给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。
换句话说，第一个字符串的排列之一是第二个字符串的子串。

Example_1

输入: s1 = “ab” s2 = “eidbaooo”
输出: True
解释: s2 包含 s1 的排列之一 (“ba”).

Example_2

输入: s1= “ab” s2 = “eidboaoo”
输出: False

Tips

输入的字符串只包含小写字母
两个字符串的长度都在 [1, 10,000] 之间

Solution

首先需要统计 s1 中每个字符出现的次数为counter_1
之后需要定义滑动窗口
窗口的长度与s1相等
并统计窗口s2[left, right - 1]内的元素出现的次数

然后以右指针为界限遍历s2
把 right 位置的元素放到 counte_r2 中

在窗口向右移动时
需要先把当前 left 位置的元素出现次数 - 1

同时如果当前 left 位置的元素出现次数为 0，
则需要将其从字典中删除
用于这个出现次数为 0 的元素会影响两 个counter 之间的比较

不断右移窗口
直到滑动窗口内各

最低0.47元/天 解锁文章
Stig.Huang
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python leetcode 字符串相乘实例详解
12-25
给定两个以字符串形式表示的非负整数 num1 和 num2 ，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: “6” 示例 2: 输入: num1 = "123", num2 = "456" ...
C/C++ 题目：给定字符串s1和s2，判断s1是否是s2的子序列
wendyWJGU的博客
12-06 909
C/C++ 题目：给定字符串s1和s2，判断s1是否是s2的子序列
567. 字符串的排列给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。换句话说，s1 的排列之一是 s2 的
weixin_68022678的博客
08-21 927
567. 字符串的排列给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。换句话说，s1 的排列之一是 s2 的
判断子函数，给出两个字符串s1、s2，若s2不是s1的子串，返回-1，若s2是s1的字串，返回第一次出现的位置。空串是任何串的子串，且返回位置为0（朴素模式匹配）
weixin_52787068的博客
01-14 462
#include<iostream> #include<cstring> using namespace std; int Findstr(char s1[] , char s2[]) { int len1 = strlen(s1); int len2 = strlen(s2); if(len2 == 0) return 0; //空串返回0 int i = 0; int j = 0; while(s1[i]!='\0' && s2[j]!='\.
给定字符串 str1 和 str2，请编写一个函数来判断 s1 是否是 s2 的子序列。
最新发布
2302_80861280的博客
03-22 243
给定字符串 str1 和 str2，请编写一个函数来判断 s1 是否是 s2 的子序列。 子序列是指通过删除原始字符串中的零个或多个字符，而不改变其余字符的相对顺序所形成的新字符串。例如，"123" 是 "12345" 的一个子序列，而 "132" 不是。 样例1： 请输入字符串1: abc 请输入字符串2: abcd 输出： 字符串abc是字符串abcd的子序列 样例2： 请输入字符串1: acb 请输入字符串2: abcd 输出： 字符串acb不是字符串abcd的子序列
c语言判断字符串str1中含有字符串str2（是否为子串问题）
m0_53182716的博客
12-20 1万+
目录 一、可以用三种方式解决子串问题：函数strstr、指针、子串出现的首个位置。 二、使用函数strstr判断str1中是否包含str2 三、利用指针来判断是否为子串 四、不用函数和指针，返回子串在母串中出现的首位置 一、可以用三种方式解决子串问题：函数strstr、指针、子串出现的首个位置。 先举几个例子来说明一下什么样的字符串可以称作子串（区分大小写，假设字符串数组长度为20）： 令str1[20]="dou LUO da lu"; 1.str2[20]="da l";是子串； 2.
Python算法题源代码-LeetCode(力扣)-分割回文串
03-05
力扣热题Python源代码 题目131. 分割回文串 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1： 输入：s = ...
leetcode答案-LeetCode-python:力扣-python
06-30
3. 字符串操作：Python的内置函数和模块如何用于字符串匹配、替换、分割等。 4. 文件和I/O操作：如何读写文件，处理输入输出，以及如何与外部资源进行交互。 5. 质量编码实践：如何编写可读性强、易于维护的代码，...
Python算法题源代码-LeetCode(力扣)-单词搜索
03-03
给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或...
C++中find()函数用法
热门推荐
qq_52051345的博客
07-25 4万+
algorithm中的find()函数 返回值是目标元素的下标，找不到时返回值为迭代器结尾 string = "hello"; find(s.begin(), s.end(), 'o') == s.end() string中的与find相关函数 ① find() string str1, str2; char c; str1.find(str2);//从串str1中查找时str...
LeetCode 392. 判断子序列
HarvestWu的博客
07-13 353
目录结构 1.题目 2.题解 2.1常规 2.2后续挑战 1.题目 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 示例： s = "abc", t = "ah
字符串的排列
BorCanGet的博客
10-09 164
给你两个字符串s1和s2 ，写一个函数来判断 s2 是否包含 s1的排列。如果是，返回 true ；否则，返回 false 。 换句话说，s1 的排列之一是 s2 的 子串 。 示例 1： 输入：s1 = "ab" s2 = "eidbaooo" 输出：true 解释：s2 包含 s1 的排列之一 ("ba"). 示例 2： 输入：s1= "ab" s2 = "eidboaoo" 输出：false 提示： 1 <= s1.length, s2.length <= 10...
python实现—— 判断字符串s2的任意排列是否是字符串s1的字串
sinceNow的博客
08-13 3512
题目描述： 有两个字符串s1、s2，判断s1的字串是否第s2的任意排列 第一种方法：切割字符串 算法思想： 将字符串s1切割成和s2一样长的字符串，判断切割后的这个字符串的元素和s2的是否一样，如果每个元素都一样，则判断截断的字符串排序之后和s2是否一样，若一样，即存在s1的字串是s2的其中一个排列 代码实现： s1 = input() s2 = input() len_s1 = l...
给定两个字符串s1和s2 判断s2或其翻转后是否为s1的子串,如ash是absesth的子串
Locker的博客
10-16 664
给定两个字符串s1和s2 判断s2或其翻转后是否为s1的子串,如ash是absesth的子串 function includes(s1, s2) { // write code here var s3 = s2.split("").reverse().join(""); s2 = [...s2]; s3 = [...s3]; function foo(str, old) { var o=0; for(let i=0;i<str.length;i++){ if (old.inde
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
ccmedu的博客
08-30 5810
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 示例1: s...
LeetCode 567. 字符串的排列 (滑动窗口 好题)
QuantumYou的博客
08-24 173
文章目录题目题解代码 题目 给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。 换句话说，s1 的排列之一是 s2 的 子串 。 示例 1： 输入：s1 = "ab" s2 = "eidbaooo" 输出：true 解释：s2 包含 s1 的排列之一 ("ba"). 示例 2： 输入：s1= "ab" s2 = "eidboaoo" 输出：false 题解 关键在于当两个字符串每个字符的个数均相等时，一个字符串才是另一个字符串的排列。 根据这一特点，利用滑动
数据结构例22.判断s1是否是s2的子串
m0_51374762的博客
01-16 1664
/* 从键盘上输入二个定长串s1与s2，试编写一个算法 判断s1是否是s2的子串，如果是则输出１否则输出０ */ # include <iostream> # include <stdlib.h> # include <stdio.h> using namespace std; const int maxn = 100 + 10; typedef char sstring[maxn]; void createstring(sstring s, char* str) {
Python 确定字符串是否是另一个的排列(sorted用法)
Zeker62的博客
04-07 595
题目 确定字符串是否是另一个的排列。 实现一个算法来识别一个字符串 str2 是否是另一个字符串 str1 的排列。排列的解释如下： 如果将 str1 的字符拆分开，重新排列后再拼接起来，能够得到 str2 ，那么就说字符串 str2 是字符串 str1 的排列。 笨蛋方法 就是我了 def is_permutation( str1, str2): if len(str1) == len(str2) and str1 is not None and str2 is not None:
判断一个字符串s2是否是另一个字符串s1的子串
qq_33899340的博客
09-10 5163
写一个函数，判断一个字符串是否是子串： //函数实现如Strstr()： int Strstr(char s1[],char s2[]) { /* 如果s2是s1的字串，则返回s1中第一次出现的位置 如果s2不是s1的字串，返回-1 空串，返回0 */ int length1 = strlen(s1); int length2 = strlen(s2); if(length2 ...
力扣Leetcode试题选编(第二卷)
08-29
删除字符串中的所有相邻重复项 - 学习如何利用字符串处理技巧，移除连续重复的字符，考察对字符串操作和循环的理解。 2. 232. 用栈实现队列 - 探索数据结构的应用，理解基本的栈与队列转换方法，增强对基础数据...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值